Influenciado diretamente por sua mãe Dona Wilma; cronner de orquestras de baile legendárias,sob comando de grandes maestros como Branco, Silvio Mazzuca, Kojak , Erlon Chaves, entre outros.
Com a musicalidade já nas veias, Paulinho aprendeu a tocar desde pequeno, cercado por boas referências musicais nacionais e internacionais.
Autodidata, aprendeu a tocar sozinho bateria, devido ao seu instinto musical e observador.
No ano de 1981, Paulinho subiu ao palco pela primeira vez com Lula Barbosa (3º lugar no Festival dos Festivais da Rede Globo, com a música Mira Lira).
Paulinho já se apresentou com as seguintes personalidades:

-Alaíde Costa
-Areta Marcos
-Simonal
-Simoninha
-Jair Rodrigues
-Filó Machado
-Bocato
-Benito de Paula
-Netinho(Negritude Jr.)
-Célia
-Wilson Sideral
-Peninha
-Davi Moraes
-Marcinho Eiras
-Cravo e Canella
-Altamiro Carrilho
-Marisa Orth (Vexame)
-Doug Wimbish (Living Colour)
-Leandro Learth (Art Popular)
-Wil Calhoun (Living Colour)
-Peri Ribeiro
-Luis Carlos Vinhas
-Laércio de Freitas
-Cláudia
-Seu Jorge
-Leni Andrade

Jingles para essas marcas: Skol, Bavária, Antártica, Brahma, Ponto Frio, BCP, Revistas Abril Cultural, TAM, 3M do Brasil, Johnson e Johnson, Volkswagen, Tess, Petrobrás e Banco do Brasil.