Formado em Ciências Contábeis pela Universidade Estadual de Feira de Santana (UEFS), com MBA Corporativo no Insper-SP e Columbia University em Nova York. Teve sua vida laboral sempre na iniciativa privada. Na Ambev entrou como supervisor de vendas e foi crescendo até chegar a uma posição de executivo, trabalhou por mais de 20 anos e tornou-se sócio. Possui ampla experiência na liderança de grandes equipes, Gestão Comercial, de Unidade de Negócios e Trade Marketing. Atualmente, Carlos Medeiros é empresário no setor de alimentação.

Essa é a segunda vez que Carlos Medeiros irá enfrentar as urnas e creditou a escolha à vontade de mudar um ambiente político com privilégios e gastos públicos exagerados. Superou com sucesso todas as etapas do processo seletivo de seu partido, mostrando ter integridade, capacidade de gestão, de comunicação e preparo para estar à frente da gestão municipal de Feira de Santana. Carlos Medeiros levanta as bandeiras da educação, da saúde e de uma nova política que traga mais cidadania e menos desigualdade para Feira de Santana em uma gestão profissional jamais vista antes.