Paulo Menezes sempre foi muito unido com DEUS desde a infância católica que aprendeu ao estudar em colégio de padres, Colégio de Sâo Bento durante 8 anos. Passados alguns anos, conheceu a Igreja Adventista por intermédio de sua noiva, hoje esposa Claudete Menezes. Estudou a verdade na Santa Palavra de DEUS e aceitou a Igreja Adventista.

Logo após seu batismo já cantava nos cultos e Programas Jovens. Cantou em quarteto durante 8 anos e logo após em conjunto, mas em 1997 pôde realizar seu sonho de gravar um CD de louvores a DEUS, em agradecimento pelas bençãos concedidas a si próprio e à família.

O primeiro CD por título VOU PROCLAMAR, lançado em 1998 foi a largada para mais trabalhos de louvor a DEUS. O lançamento foi realizado na Igreja que Paulo Menezes frequentava na época, a IASD de Vila Ré. Em 1999, exatamente 1 ano depois, lançou seu 2º CD  com o título: EU QUERO IR... RUMO AO PORTO SEGURO, no Palácio das Convenções do Anhembi, em grande festa onde reuniu muitos convidados, entre eles os Arautos do Rei, Grupo Kerigma, Pastor Ronaldo Arco, Coral Praise de Vila Galvão e Coral da Assembléia de DEUS do Brás.

Seu 3º CD,  VEJA O QUE O AMOR ME FEZ foi lançado em Outubro de 2000, no Palácio dos Trabalhadores, no bairro da Liberdade, onde também em 2003 lançou seu 4º CD com o título de EU FAÇO UMA ORAÇÃO. Em 2005, lançou seu 5º CD com o título POR VOCE TAMBÉM, no Teatro Adamastor, em Guarulhos.

Paulo Menezes agora está lançando seu 6º CD com o título ÁGUA DO VIVER,  trabalho este que será acompanhado de um DVD de clips de todas as músicas do CD.

Assim sendo, Paulo Menezes apresenta em louvor a DEUS, 6 CDs e 4 DVDs feitos todos com muito carinho e com a assinatura dos melhores produtores de Audio e Vídeo do Brasil. Todos estes trabalhos são oferecidos a DEUS como um pequeno agradecimento ao CRIADOR.

Que sempre seja louvado o SENHOR DO UNIVERSO.