Грегори Лемаршаль родился 13 мая 1983 года в Шамбери. В весьма нежном возрасте начал посещать Школу танцев, а в 12 лет стал чемпионом Франции по акробатическому рок-н-роллу. Помимо танцев мальчик занимался и музыкой. В 15 лет принял участие в конкурсе телеканала М6 «Graines de stars», где исполнил песню Даниэля Балавуана «Le Chanteur», а также «Foule Sentimentale» Алена Сушона в составе трио. Несмотря на то, что юному певцу не удалось одержать победу в этом конкурсе, определенные дивиденды он все-таки получил. Когда в его родных местах проходили концерты столичных звезд(например, Жильбера Монтаня или Эрве Виллара) частенько именно Грегори приглашали выступать в первом отделении. Кроме того, юноша получил главную роль в мюзикле «Адам и Ева».
В 2004 году решил вновь попробовать свои силы в телеконкурсе. Он стал участником четвертого цикла Star Academy на TF1. В декабре, по итогам зрительского голосования(80% голосов были отданы за Лемаршаля!) он стал победителем этого конкурса.
В марте следующего года вышел первый сольный сингл Лемаршаля «Ecris l’histoire», а в апреле на прилавках появился и лонг-плей «Je deviens moi», сразу же возглавивший национальный чарт популярной музыки. В июле был выпущен еще один сингл «Je suis en vie».
В январе 2006-го Грегори получил приз NRJ Music Awards в номинации «Открытие года».