À l'âge de vingt mois, alors que ses parents s'inquiètent des difficultés de respiration de leur garçon, la 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 alors qu'il n'a que 12 ans.

En 1998, il participe à l'émission Graines de star^[3], 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é Vilard et Gilbert Montagné.

Le 22 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 face à Lucie Bernardoni. Il enregistre ensuite son album Je deviens moi, réalisé par Yvan Cassar, et dont est extraite la chanson Écris l'histoire. La chanson Je deviens moi est une repriseLiebe ist alles par Rosenstolz, sorti en 2004^[4]. L'album est certifié double disque d'or en France^[5].