O príncipe do samba e do choro, como ficou conhecido, cresceu no bairro Botafogo, na zona sul do Rio de Janeiro e teve seu primeiro contato com a música através de seu pai, o músico Cesar Faria, um dos integrantes do conjunto Época de Ouro. No último dia 12 Paulinho soprou as velinhas de seu aniversário com direito a programação especial da rádio mineira até a próxima sexta(18).
São dois programas diários, um na parte da manhã e outro à tarde, com fatos marcantes de sua vida, como a juventude no Rio de Janeiro, a participação em grandes festivais de música, a relação do cantor com a Portela, escola de samba do seu coração, e os discos que marcaram a carreira do cantor.
O trabalho de Paulinho é visto como um elo entre as tradições brasileiras como o samba, o carnaval e o choro, além de suas incursões em composições para violão e peças de vanguarda.
