Paulo César Mateus nasceu em 17 de julho de 1984, na zona rural de Urucânia-MG, na localidade conhecida como Fazenda da Décima, também chamada popularmente de Fazenda de Jesus Valadares. É filho de Maria das Graças e de José de Paula (in memoriam). É o primogênito de quatro irmãos do segundo casamento dos pais: Reginaldo de Paulo Mateus (in memoriam), Luis Carlos Mateus e Carlos Roberto Mateus Silva. Também possui três irmãos oriundos do primeiro matrimônio dos pais: Reinaldo Balbino, Eliane Balbino e Rosana Santos.
Oriundo de família de origem humilde, residiu durante a infância e juventude na área rural do município, tendo atuado em diversas atividades agrícolas, como o corte de cana e a colheita de café. Essas condições o levaram a interromper temporariamente os estudos durante a adolescência, situação comum em contextos de trabalho precoce na zona rural.
Em 2007, constituiu família e, posteriormente, retomou sua formação escolar, concluindo o ensino médio. Em 2012, formou-se no curso de qualificação profissional em elétrica, promovido pelo SENAI no município de Ponte Nova-MG, passando a atuar profissionalmente na área como eletricista.
Ao longo dos anos, acompanhou de forma constante os temas relacionados à política municipal e nacional, com atenção às necessidades da população e à atuação dos representantes públicos. Em 2020, participou pela primeira vez do processo eleitoral como candidato ao cargo de vereador pelo partido Cidadania (23), tendo recebido 125 votos.
Em 2024, candidatou-se novamente, desta vez pelo partido Avante, sendo eleito para o cargo de vereador com 140 votos, para a Legislatura 2025/2028, no município de Urucânia-MG.
Durante o mandato, tem como eixos prioritários de atuação os temas relacionados à Saúde, Educação, Esporte e Lazer, com foco em políticas públicas e projetos que atendam às necessidades da população local. Seu compromisso está voltado para o fortalecimento do serviço público, a promoção da cidadania e a escuta ativa das comunidades representadas.