Nasceu em 1961 na cidade de Fortaleza, Estado do Ceará, Brasil. Seus pais foram ganhos para Cristo através de um trabalho batista em Messejana, Fortaleza. É o filho homem mais novo de dez filhos do casal Eliezer e Carmelita Sousa.

Aos cinco anos de idade mudou-se com a família para Recife, devido às atividades comerciais do pai. Desde muito cedo foi um garoto voltado a conhecer a Deus — dedicado à vida escolar e à igreja, ainda jovem começou a falar em público.

Na década de 1980 formou-se em engenharia civil e foi convidado a trabalhar em São Paulo, passando a morar em São Caetano do Sul. Um dia assistiu à fita de vídeo do pastor Ary Veloso, Finanças à Luz da Bíblia, que teve impacto imediato em sua vida. A partir daí iniciou uma busca por materiais que abordassem finanças na perspectiva bíblica.

Em 1998 participou do treinamento avançado de liderança do Instituto Haggai, em Maui (EUA), onde foi graduado junto a cerca de 50 participantes de mais de vinte países. Estabeleceu contato pessoal com o Dr. Howard Dayton, então presidente do Crown Ministries.

Nos anos 2000, o Crown Ministries fundiu-se com o Christian Financial Concepts, de Larry Burkett, tornando-se o maior ministério financeiro do mundo. Paulo participou ativamente da implantação do Crown Financial Ministries no Brasil, através do treinamento de líderes.

Concluiu mestrado na Faculdade Teológica Batista do Estado de São Paulo, sob orientação inicial do Prof. Lourenço Stélio Rega e, posteriormente, do Prof. Joel Wright, com o tema: Sabedoria Financeira: uma perspectiva bíblica para a administração do dinheiro, com enfoque no livro de Provérbios de Salomão.

Criou o site Finanças para a Vida, embrião do atual Ministério. Hoje se dedica à sua expansão através de um programa estratégico. É pastor consagrado pela Igreja Batista Barcelona, em São Caetano do Sul. É casado com Orivânia e tem duas filhas, Camile e Paula.