Carlos Alexandre de Paulo nasceu no dia 05 de março de 1979 no município de Bela Cruz. É filho de João Batista de Paulo e Maria Orfila Silva de Paulo (in memorian). Alexandre de Paulo como é conhecido, viveu sua infância na localidade de Baixa Nova, indo depois morar na localidade de Mil Passos — Riacho da Prata, onde residem seus familiares.
Alexandre é casado com a professora Anna Cariny Souza de Paulo com quem têm 2 filhas.
Alexandre foi para São Paulo no ano de 2000, onde passou dois anos. Ao retornar a Bela Cruz começou a trabalhar na Secretaria de Agronegócios. Foi candidato a vereador em 2004, onde não obteve êxito, pois sofreu um grave acidente meses antes da eleição, ficando assim impossibilitado de trabalhar em sua campanha eleitoral.
Em 2005 foi eleito Conselheiro Tutelar sendo o mais votado. Em 2006 assumiu a Secretaria de Agronegócios, onde desempenhou um excelente trabalho voltado para a agricultura familiar. Assumiu o cargo de vice-prefeito até dezembro de 2012.
Quando foi eleito a vereador para o quadriênio 2013-2016, sendo eleito Presidente da Câmara para o biênio 2015-2016. Sendo novamente reeleito vereador nas eleições de 2016. Foi ainda reeleito Presidente da Câmara para o Biênio 2019-2020.

Alexandre tem sido exemplo de responsabilidade e compromisso para com seus munícipes.