Nascido no nordeste brasileiro, na Bahia, aos 5 anos de idade veio para o interior de São Paulo, onde logo começou a trabalhar em lavouras e, posteriormente, trabalhou em fazendas. Aos 21 anos se mudou para Campinas, Sp, e começou a trabalhar como frentista. Cinco anos depois, se converteu ao evangélico na igreja Assembleia de Deus Madureira, e foi ai que surgiu o interesse por musica - guitarra -, porém não tinha talento algum para tal.

Depois de quatro anos de perseverança e oração, Deus, por sua infinita misericórdia, ensinou-lhe a tocar. Em 2002, três anos depois, Deus falara que iria ser um cantor e gravaria um Cd.

Após onze anos, em 2013, a promessa começara a cumprir, onde Deus começou a entregar-lhe composições. Em menos de um ano, o Senhor já dará quinze louvores. E finalmente em julho de 2014, entrou pela primeira vez em uma gravadora para gravar seu primeiro Cd. Cumpre-se, então, a profecia que Deus falara em 2002. O impossível aconteceu, e mesmo após doze anos, o sonho de Deus se realizou na vida de Paulo Cesar.