Paulo Cesar de Souza começou seu ministério como missionário da MPC em 1992, participando do Quarteto Vida, no congresso “geração 92” em Campina Grande – PB. Desde então passou a trabalhar com evangelismo em escolas, universidades, acampamentos e congressos.

Em 1999, conheceu o palhaço Mark, da MPC de Portugal, e influenciado por ele, iniciou seu trabalho como palhaço em 2001, passando a desenvolver a arte do palhaço no evangelismo, através de pequenas peças, pregações criativas, usando mágicas, bonecos, ventrilloquia, entre outras ferramentas que vem aprimorando ao longo do tempo.

Passou então a influenciar outras pessoas com este ministério, sendo um dos fundadores do “MTP” (ministério terra dos palhaços), que vem crescendo bastante no Brasil através de congressos, oficinas, workshops...visando alcançar e cativar pessoas desde hospitais, à presidios, escolas, igrejas,...

Em 2008,  recebeu sua consagração como pastor, e casou-se com Iara Almeida de Souza, que também trabalha no mesmo ministério.
Paulinho tem viajado pelo Brasil e outros países, pregando o evangelho através da criatividade e dons que Deus tem lhe dado.