Pastor Paulo, natural de Londrina, norte do Paraná, casado com Kenia Rodrigues, tem dois filhos, Gabriel e Isabelle Rodrigues. Bacharel em teologia é pastor metodista desde 2005 e é pastor adjunto da Igreja Metodista Central desde 2014.