Paulo tuvo un encuentro con el Señor a los 14 años. Dios lo llamó diciéndole: “Vive para mí a tiempo completo y yo te sostendré en todo”. Desde entonces, sirvió al Señor como misionero en el Amazonas y más tarde como movilizador de proyectos en África y también en algunos otros países.
Paulo tiene el llamado de formar avivadores que lideren grandes movimientos de evangelización y discipulado. También es líder de adoración y escritor. Junto con su esposa, plantaron una iglesia en 2014. Paulo lleva una palabra profética sobre Brasil: durante los próximos diez años estará movilizando a la iglesia en Brasil para un gran avivamiento, formando discípulos que, a su vez, harán nuevos discípulos para Jesús.
Está casado con Anny y tiene tres hijos: Daniel, Davi y Sarah.