Inició su carrera como modelo en la década de los 90 y, desde entonces, ha trabajado en ciudades como Tokio, Milán, Londres o Viena.

[1]​ Comenzó a trabajar en el mundo de la televisión y del cine y se convirtió en un actor habitual de series y telenovelas.

Como actor ha trabajado en Brasil y España.

[2]​ En España se ha dado a conocer en las series Los Serrano (2004-05), Fuera de control (2006) y Ellas y el sexo débil (2006).

[3]​ Paulo está casado, desde 2000, con la exmodelo y psicóloga Astrid Werdnig, con quien tiene dos hijas; Chloë y Zoë.