Fábio é policial militar desde 1986, com várias condecorações pela corporação, iniciou as atividades profissionais como aspirante a oficial no extinto 2º BPM de Ilhéus. Começou a chefiar o Setor de Inteligência do batalhão itabunense logo depois, em 1988. Na década de 90, foi comandante da Polícia Rodoviária em Itabuna no período de 1991 até 1996.
Já em 1998, concorreu ao cargo de deputado estadual pela primeira vez. Ficou na 4ª suplência. Acabou sendo eleito para a Assembleia Legislativa em 2002 e reeleito em 2006. A criação dos colégios da Polícia Militar (CPMs) de Itabuna e Ilhéus foram proposituras do ex-parlamentar, além da criação do Grupamento do Corpo de Bombeiros em Itabuna