Leal Júnior iniciou sua carreira pública como odontólogo e professor, tendo atuado no IPASE, no Instituto Federal do Piauí e na Universidade Federal do Piauí. Também exerceu funções na área educacional como diretor do Colégio Eurípedes Aguiar e do Liceu Piauiense.
Ingressou na política como membro do PSP e da ARENA, sendo eleito deputado estadual pelo PDS em 1982. Reeleito pelo PFL em 1986, enfrentou uma derrota no pleito seguinte, ficando na quinta suplência, mas assumiu o mandato posteriormente. Ligado politicamente a Hugo Napoleão, foi reeleito sucessivamente em 1994, 1998, 2002 e 2006. Em 2010, conquistou mais um mandato, já filiado ao DEM, e posteriormente migrou para o PSD. Em 2014, chegou a registrar candidatura à reeleição, mas desistiu um mês antes da eleição.