Greg enfant, il a vraiment pas changé de tête ... En 1995, Grégory Lemarchal est champion de France de rock acrobatique.
En 1998, suite à la perte d'un pari avec son père relatif au parcours de l'équipe de France durant la Coupe du monde de football, il chante pour la première fois en public à l'occasion d'un karaoké organisé par le camping où il passe ses vacances.
Cette même année, 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é.