À l'âge de vingt mois, une mucoviscidose lui est diagnostiquée, ce qui ne l'empêchera pas d'embrasser une carrière artistique par la suite. En 1995, Grégory Lemarchal est champion de France de rock acrobatique.
En 1998, il participe à l'émission Graines de star, sans succès, mais il acquiert une certaine notoriété à Grenoble et ses environs, ce qui lui permet de contribuer aux spectacles avec des artistes de renommée comme Hervé Villard et Gilbert Montagné [3].
Fin décembre 2004, il remporte la quatrième saison de la Star Academy, une émission de la chaîne française TF1, avec 80% des suffrages du public. Il enregistre ensuite son album Je deviens moi, réalisé par Yvan Cassar, et dont est extraite la chanson Écris l'histoire.
L'album terminé, il part en tournée avec la Star Academy durant trois mois. En janvier 2006, il reçoit la récompense de « Révélation francophone de l'année » aux NRJ Music Awards. Du 9 mai 2006 au 26 juin 2006, il part en tournée à travers la France, la Belgique et la Suisse.

