Paulo Cezar Martins nasceu em Quirinópolis, em 27 de setembro de 1962. Filho de um pedreiro, que depois se tornou um dos mais populares vereadores do município, e de uma professora, Maria Alice Hungria Martins. Paulo tinha um sonho: ser médico. Com a orientação e apoio dos pais, ainda jovem, seguiu para Goiânia para dar continuidade aos estudos, sem nunca se desligar de suas raízes familiares e de amizades que construiu em sua terra natal. O desafio da cidade grande, a Capital, só não era maior que os sonhos. Em Goiânia, iniciou a militância política no movimento estudantil, posteriormente no movimento popular. Lutou bravamente por melhorias para as regiões Noroeste e Sul, como os setores Estrela D’Alva, Parque Tremendão, Morada do Sol e Parque Amazônia, Jd. Atlântico, Amim Camargo, Andrea, Cristina. Se juntou aos primeiros moradores para construir até moradias improvisadas, porque aquela era a condição que a Celg, então empresa de energia do Estado, exigia para garantir a instalação de rede elétrica