La carrera de Lemar despegó en 2002 tras su paso por el programa de talentos de la televisión británica Fame Academy. A pesar de no ganar el concurso (quedó tercero), su voz conmovedora y su atractivo le valieron un lucrativo contrato discográfico con https://metadata.music-story.com/#Sony. Antes de eso, había cosechado algunos éxitos en solitario, como telonero de Usher y Destiny's Child, pero no había conseguido que su carrera despegara. Fame Academy le dio la plataforma que necesitaba y el cantante nunca miró atrás. Tras actuar con la sensación del soul británico Beverly Knight, Lemar se metió de lleno en el estudio de grabación y Dance (With You) voló a las listas, alcanzando el número 2 a principios de 2003. Su primer álbum, Dedicated, le siguió ese mismo año, y Time To Grow, de 2004, le pisó los talones y le valió dos premios BRIT a la mejor actuación urbana en 2004 y 2006. Su álbum más popular hasta la fecha, The Truth About Love, salió a la venta en 2006 y contó con la participación de artistas de la talla de Joss Stone y Mica Paris.
