Fátima Bezerra é formada em pedagogia e atuou como professora da rede estadual do Rio Grande do Norte. Em 1980, foi vice-presidente da associação dos orientadores educacionais do estado, sendo eleita presidente posteriormente.
Em 1985, foi secretária-geral da Associação dos Professores do Rio Grande do Norte e, em 1989, eleita secretária-geral do Sindicato dos Trabalhadores em Educação. Presidiu o sindicato entre 1991 e 1994.
Iniciou sua trajetória política em 1994, quando foi eleita deputada estadual, sendo reeleita em 1998. Nas eleições de 2002, foi eleita deputada federal, sendo reeleita em 2006 e 2010.
Em 2014 foi eleita senadora. Afastou-se do cargo para disputar o governo do Rio Grande do Norte em 2018, vencendo e tentando a reeleição neste ano.