Fue redescubierto por los DJ's europeos (más en concreto, en Inglaterra) a mediados de los 90, lo que le ha hecho volver a los comercios con fuerza. Pertenece a la "segunda generación" de la bossa nova. En 1961 forma su primer grupo al lado de los entonces principiantes Edu Lobo y Dori Caymmi, pero fue en 1963 cuando sale a la luz gracias al Tamba Trio con "Samba de Maria" (Marcos Valle/Paulo Sérgio Valle). Al año siguiente lanza su disco de gran éxito: "Samba demais". Fue en 1965 cuando escribió junto a su hermano Paulo Sérgio "Samba de verão"; canción interpretada por múltiples artistas. También tiene otros temas importantes como la preciosa "Viola enluarada" o "Terra de ninguém" (que magistralmente interpretó Elis Regina). Ganó Songbook (del sello Lumiar, dirigido por el prestigioso Tárik de Souza) en 1998, lo que hizo confirmar su calidad como músico.