Carlos Brandão nasceu em Colinas (MA), possui formação em Medicina Veterinária pela Universidade Estadual do Maranhão (Uema) e iniciou sua vida pública nos anos noventa, como assessor especial da Secretaria de Estado da Agricultura.
Nesse período, assumiu também o cargo de secretário adjunto de Estado de Meio Ambiente e a chefia de gabinete do vice-governador; seguidos da função de secretário de Estado de Articulação Política e de secretário chefe do gabinete do governador. A sua atuação de destaque em cargos públicos o promoveu a chefe da Casa Civil do Governo do Estado do Maranhão, em 2002.
Em 2006, Carlos Brandão disputou sua primeira eleição para o cargo de deputado federal, sendo eleito com quase 135 mil votos em 214 dos 217 municípios maranhenses.
Durante os seus dois mandatos (2006/2010), foi um dos poucos parlamentares maranhenses a liderar o ‘Ranking do Progresso’ – pesquisa promovida pela revista Veja – alcançando sempre posições de destaque.