Echappé de la Nouvelle Star 2006, alors que Christophe Willem en a été le gagnant, Gaël Faure n'est pas resté sur cet échec. Avant de tenter le casting de la Nouvelle Star, le jeune Faure évoluait d'ailleurs dans le milieu du foot.  C'est une amie qui le pousse à s'inscrire au casting de l'émission. Apprécié du jury et du public, il terminera tout de même en 3ème position.  A sa sortie, il est approché pour jouer dans des séries télé ou dans des comédies musicales. Avec "Nos blessures d'hier", il signe finalement le générique de la série de M6, Pas de secrets entre nous.
Le 25 août 2008 sort sur toutes les plateformes de téléchargement légal son premier album : Jardin en ville.
Produit par Serge Khalifa, l'album nous étonne avec ses accents folk et son empreinte acoustique, dévoilant la voix ultra-groovy de Gaël.
S'il signe ou co-signe la musique avec Serge Khalifa entre autres, Gaël confie le soin à des auteurs de lui écrire des textes sur mesure. Parmi eux: la comédienne Nadia Farès, mais aussi le chanteur Boeuf ou l'écrivain Eric Paradisi. 
 
"Je ne me sens pas encore capable d’écrire les textes. Par contre, j’ai souvent des idées, des thèmes de chansons, ça oui. Je ne peux pas chanter quelque chose qui ne me correspond pas. On en discute alors tous ensemble et les auteurs me comprennent très bien je dois dire...".
 
Et ça s'entend.