Hijo del militar Geraldo Lins, fue muy influenciado por diversos géneros musicales como el jazz, el bossa nova y el soul.

Contratado por la compañía discográfica Forma/Philips (que posteriormente se transformó en Polygram hasta llegar al nombre actual Universal Music) por el entonces productor, el compositor Maurício Tapajós, graba tres discos para el sello: Agora, Deixa o trem seguir y Quem sou eu?.

En esa época, compuso canciones con Ronaldo Monteiro de Souza, pero después tuvo a Vítor Martins como compañero más frecuente.

UU., donde fue versionado por algunos astros de la música internacional, como George Benson, Ella Fitzgerald, Quincy Jones, Carmen MacRae, Barbra Streisand y Sarah Vaughan.

Su composición más conocida internacionalmente es Love Dance (Lembrança), que ha sido versionada por diversos artistas, especialmente de jazz, como Kenny Burrell, Sarah Vaughan, Betty Carter, Nancy Wilson, Mark Murphy, George Benson, Diane Schuur, o James Blood Ulmer.