Bacharel em Música pela Universidade de São Paulo, na classe do professor Donizeti Fonseca, Paulo iniciou suas atividades musicais em 2001 tocando trombone em bandas marciais da cidade de São Paulo. Em 2005, ingressou no Centro de Estudos Musicais Tom Jobim, onde estudou Trombone com o professor Fernando Chipoletti durante três anos.
Sua participação em festivais de música começa em 2006 no 3º Curso de Férias de Tatuí. Em 2007, participou do 2º Festival de Música de Santa Catarina – Femusc, realizado em Jaraguá do Sul, e do Festival Música das Esferas, em Bragança Paulista, onde teve aulas ministradas pelo professor Carlos Freitas. No ano seguinte, participou do 3º Femusc, onde teve aulas com Jay Friedman e Darrin C. Milling.
Paulo também foi músico da Banda Sinfônica Jovem do Estado de São Paulo (2007-2008), da Orquestra Experimental de Repertório – OER (2008-2010) e da Orquestra do Theatro São Pedro (2010-2013).
Atualmente, cursa mestrado em Performance na Indiana University, dos Estados Unidos, sob orientação dos professores Dee Stewart, Peter Ellefson e Carl Lenthe.