Carlos Brandão está em seu segundo mandato como deputado federal e já atuou em diversas comissões permanentes da Câmara dos Deputados, tendo sido membro titular das Comissões de Constituição e Justiça e de Cidadania; Desenvolvimento Urbano; Minas e Energia; Viação e Transporte; e Turismo e Desporto. Também participou de várias comissões temporárias, dentre as quais destaca-se a CPI da Subnutrição das Crianças Indígenas..

No âmbito do Poder Executivo, foi secretário de Agricultura, secretário de Articulação Política, secretário-chefe da Casa Civil e secretário-chefe de Gabinete do Governador do Estado do Maranhão, entre outros cargos estaduais.