
No
início de carreira Paulinho foi parceiro de nomes ilustres do samba carioca,
como Cartola, Elton Medeiros e Candeia, entre outros. Destaca-se como cantor e
compositor de samba, mas também compõe choros e é tido como um dos mais
talentosos representantes da chamada Música Popular Brasileira. Cartola dizia
que Paulinho da Viola era seu sucessor.