Leonardo Gonçalves iniciou sua carreira musical aos quinze anos, em 1994, participando do Coral Jovem do IASP (atual UNASP) e do conjunto vocal Tom de Vida. Permaneceu cantando em diversos grupos, como o Novo Tom (grupo reformulado a partir do Tom de Vida), Coral Universitário do UNASP e Coro Bach do Instituto de Artes da Unicam.

Em 2002 partiu para carreira solo, lançando então seu primeiro álbum, "Poemas e Canções". A música "Getsêmani", obteve bastante sucesso, aumentando a projeção de seu trabalho. O álbum vendeu mais de 60.000 cópias, feito considerável no meio evangélico brasileiro.