A trajetória política de José Bandeira de Medeiros iniciou-se em 1968, quando foi eleito vice-prefeito pela ARENA em Delmiro Gouveia, sua terra natal. O prefeito eleito, Antenor Serpa, afastou-se por problemas de saúde e José Bandeira, assumiu o comando da prefeitura.

Nas eleições de 1970, José Bandeira alçoou voos altos e foi eleito deputado estadual pela ARENA com 5.214 votos, ficando em 11° lugar dentre as quinze vagas em disputa.

José Bandeira, nas eleições de 1974 foi candidato a reeleição a deputado estadual pela ARENA com 7.440 votos, ficando em 9° lugar dentre as   dezoito vagas em disputa. No biênio de 1975/1976 foi o primeiro secretário da Mesa Diretora da Assembleia Legislativa de Alagoas.

Nas eleições de 1978, José Bandeira foi eleito pela terceira vez deputado estadual pela ARENA com 12.326 votos, ficando em 5° lugar dentre as vinte e uma vagas em disputa. Licenciou-se do mandato de deputado estadual para ser secretário de Viação e Obras Públicas no Governo de Guilherme Palmeira, e, ainda, secretário de Irrigação e Recursos Hídricos no Governo de Geraldo Bulhões.

Com o fim do bipartidarismo em novembro de 1979 e consequentemente a reorganização partidária, filiou-se ao PDS.

José Bandeira, nas eleições de 1982 foi eleito pela quarta vez a deputado estadual pelo PDS com 15.631 votos, ficando em 5° lugar dentre as vinte e quatro vagas em disputa. Renunciou o mandato de deputado estadual em virtude de ter sido nomeado pelo governador Divaldo Suruagy, para assumir a prefeitura de Maceió no período de 18/3/1983 a 1/11/1986.

Nas eleições de 1986, José Bandeira foi eleito pelo PFL para seu quinto mandato consecutivo para deputado estadual com 9.179 votos, ficando em 16° lugar dentre as vinte e sete vagas em disputa.

Nas eleições municipais de 1988, José Bandeira foi candidato a prefeito pelo PFL de Delmiro Gouveia, com o slogan: Vamos reconstruir Delmiro. Sua candidatura foi vitoriosa, tendo como o vice na sua chapa, Adeilton Queiroz Mafra.

Após a eleição de 1988, José Bandeira não voltou a concorrer a cargos efetivos, o que significou a sua aposentadoria da vida pública. Faleceu em Maceió no dia 4 de junho de 1993.