Belê Medeiros iniciou sua carreira política em 2000 como candidata a vice-prefeita de Picos. Em 2010, foi eleita deputada estadual pelo PSB, representando a região de Picos.
Desde então, consolidou sua atuação no Parlamento estadual, onde atualmente preside a Comissão de Administração Pública e Políticas Sociais da Alepi. Também integra as comissões da Mulher, Finanças, Juventude, Direitos Humanos e Segurança Pública.