Cantor e compositor, pernambucano, natural de Condado cidade da região da Zona da Mata Norte, ganhou visibilidade nacional no Reality Show Ídolos no SBT em 2006, onde foi um dos finalistas. Lançou em 2012 seu primeiro e elogiado álbum “Dois Animais na Selva Suja da Rua” (Independente) , um ano depois de ter ganhado o Prêmio da Música Brasileira (Theatro Municipal - RJ) na categoria Vale Cantar Noel como melhor intérprete. Em 2017 lança seu segundo CD "Rosário de Balas" (YB Music/Selo Circus) um álbum de canções autorais, com produção musical de Rodrigo Campos e direção artística de Celso Sim, com participação de Zélia Duncan. Recentemente Paulo lançou o single "Uma Canção Para Alguém Como Você" (Analaga) faixa produzida por Dudu Borges.