Considerado como um dos integrantes da segunda geração da bossa nova, iniciou sua carreira artística em 1961 integrando um trio, juntamente com Edu Lobo e Dori Caymmi. Nessa época, começou a compor suas primeiras músicas em parceria com o irmão Paulo Sérgio Valle.
