Paulinho começou a tocar guitarra aos 14 anos e, aos 17, já integrava a banda Valhala, pioneira do Hard Rock Gaúcho. Logo depois, fundou a Frutos da Crise, um dos nomes mais importantes do rock gaúcho dos anos 80. Entre 1988 e 1990, viveu em Londres, onde formou a banda Studio 77 com músicos ingleses e sul-africanos. De volta ao Brasil, atuou em grupos como Coverboys, Cine Privê e Bella Mau.
A partir dos anos 2000, passou a se dedicar à produção musical, criação de trilhas e jingles, incluindo as trilhas do primeiro catálogo da Basso Straps. Paralelamente, manteve seu trabalho como guitarrista solo, professor e produtor.
Em 2020, lançou o álbum instrumental “My World”, com participações de músicos renomados como Jamie Glaser, Grecco Buratto, Pedro Tagliani e Leandro Boeira, explorando diferentes formas de expressão pela guitarra. Desde 2021, comanda o programa “Papo Instrumental”, entrevistando artistas e compartilhando experiências sobre música, criatividade e técnica.