Iniciou sua vida pública nos anos 1990, ocupando o cargo de secretário adjunto de Estado de Meio Ambiente. Ainda em meados dos anos noventa, passou pelas funções de chefia do gabinete do vice-governador, foi secretário de Estado de Articulação Política e também secretário-chefe do gabinete do governador. Sua primeira filiação política foi ao PFL.
Em 2006, filiou-se ao PSDB e disputou sua primeira eleição, concorrendo ao cargo de deputado federal. Nessa ocasião, foi eleito com quase 135 mil votos. Foi reeleito em 2010, cumprindo mais um mandato federal.
Assumiu a presidência estadual do PSDB em 2011. Permaneceu no cargo até o rompimento com o partido, em 2017, filiando-se ao Republicanos (até então, PRB).
Em março de 2021, retornou ao PSDB.Em janeiro de 2022, Brandão anunciou sua filiação ao PSB como pré-candidato ao governo do Maranhão.
