Paulo Bandeira veio para Santiago ainda muito jovem como jogador do Cruzeiro, onde foi goleiro. Logo depois, começou a atuar na Rádio Santiago e manteve um dos programas de maior audiência.

Mais tarde acabou sendo um dos narradores esportivos mais conceituados da região.

Seguindo seus estudos, após entrar para o ramo da advocacia, rumou para Porto Alegre com a família, onde atuou na TV Pampa, sem descuidar-se da área do Direito.

Ao regressar à sua terra (Alegrete), resolveu lançar seu nome a prefeito pelo Republicanos. Ao que tudo indica, é a primeira vez que Bandeira coloca seu nome para um cargo eletivo.

Quando morou em Santiago, militou no Progressistas, foi assessor da Câmara de Vereadores, ao lado de Paulo Menges.

Depois, apoiou Guilherme Bonotto a prefeito pelo PSD, justamente contra seus ex-colegas partidários.