Estudou com professores como David Richards e Daniel D’Alcantara, ganhou o Premio “Open Berklee/Souza Lima”, realizado em 1997 e, em 2004, venceu o Prêmio de “destaque entre bolsistas” do Festival de Campos do Jordão, MPB/Tatuí. Já participou como musico de diversos grupos de musica instrumental e orquestras sinfônicas, entre as quais destacam-se: Maria Schneider; David Liebman; Orquestra Experimental de Repertorio; Banda Jazz Sinfonica de Diadema; Sound Scape Big Band Jazz; Mozar Terra Octeto; Retete Big Band; Orquestra Jazz Sinfonica do Estado de Sao Paulo; Orquestra Sinfonica do Parana; Banda Savanah. Na area pedagogica realisou cursos em cinco Festivais de Musica (Ourinhos/2005, Goiânia/2005, Londrina/2006, Londrina/2007 e Curitiba/2009). Paulo hoje integra como Musico e Arranjador os grupos: Soundscape Big Band Jazz, Reteté Big Band e Paulo Malheiros Noneto.
