[2]​ Grégory Lemarchal contaba entre sus influencias musicales a los cantantes francófonos Céline Dion, Serge Lama y Charles Aznavour.

[4]​ En 2004, Grégory entró con 21 años de edad al concurso Star Academy, emitido por TF1.

[2]​[3]​ En 2005 salió a la luz su primer disco, Je deviens moi, cuyo primer sencillo fue Écris l'histoire el cual llegó a ser disco de platino.

[3]​ Durante dicho año realiza una gira por Francia, Suiza y Bélgica.

[11]​ En noviembre del mismo año, su hermana Leslie publicó el libro Mon frère, l'Artiste, cuyos derechos están reservados a la Association Grégory Lemarchal.