È conosciuto come cantante e compositore samba, ma il suo repertorio comprende anche il choro ed è considerato uno dei più talentuosi rappresentanti della cosiddetta MPB.
Paulinho da Viola nel Progetto Sei e Meia, tenuto al Teatro João Caetano di Rio de Janeiro, il 27 dicembre 1977. "È necessario cantare" il programma. Immagine del Fondo del Centro brasiliano per la Fondazione TV educativa.
1965 - Rosa de Ouro
1965 - Roda de Samba, Conjunto "A voz do morro"
1966 - Roda de Samba Vol.2
1967 - Rosa de Ouro Vol.2
1968 - Os Sambistas, conjunto "A voz do morro"
1968 - Samba na Madrugada, Paulinho da Viola and Elton Medeiros