Fernando Bezerra Coelho é membro de uma das mais influentes famílias da política pernambucana, disputou seu primeiro mandato em 1982 sendo eleito deputado estadual. Logo foi ser o homem de confiança do então governador Roberto Magalhães, ocupando a titularidade da pasta da casa civil. Sonhando com vôos mais altos FBC rompeu com o governador e a família, em 1986 se aliou a Miguel Arraes e foi eleito para o primeiro mandato de deputado federal sendo reeleito em 1990. No mesmo ano seu pai Paulo Coelho foi o candidato a vice-governador na chapa de Jarbas Vasconcelos, ambos foram derrotados pelo candidato Joaquim Francisco.
Fernando Bezerra Coelho disputou a primeira eleição para a prefeitura de Petrolina em 1992, venceu o candidato do então prefeito Guilherme Coelho. Em 1994 lançou a candidatura do irmão Clementino Coelho o mesmo foi eleito, não obtendo êxito para a reeleição em 1998. Neste mesmo ano Fernando Bezerra Coelho foi candidato a vice-governador de Miguel Arraes, sendo derrotados por Jarbas Vasconcelos. No ano de 2000 Fernando volta a se eleger prefeito de Petrolina, em 2002 faz do filho Fernandinho o deputado federal mais jovem do Brasil. Em 2004 FBC é reeleito prefeito de Petrolina e em 2006 se torna o principal apoiador da campanha de Eduardo para governador do estado. Com a chegada de Eduardo Campos ao governo em 2006, FBC deixa a prefeitura e se muda para a capital, lá passa a ser o principal homem de confiança de Campos.
Desde a eleição de Eduardo Campos em 2006, Fernando Bezerra Coelho vem ganhando espaço na política estadual e federal. Passou a ser super secretário do primeiro governo de Eduardo Campos, depois por indicação do próprio governador foi ser ministro do primeiro governo de Dilma Rousseff, saiu para ser candidato do partido ao senado em 2014. Neste mesmo período de 2006 a 2014 conseguiu com sucesso eleger o filho por varias vezes deputado federal, na ultima eleição chamou a atenção do Brasil ao ser eleito senador da república e de quebra, eleger dois filhos um para continuar com o mandato de deputado federal e o outro deputado estadual.
Mesmo em meio a tantas denuncias envolvendo seu nome, Fernando não deixa de acumular conquistas na vida pública. O filho foi escolhido lider da bancada do PSB na câmara federal, posteriormente ministro de minas e energia. Ainda conseguiu emplacar um de seus afilhados para ser Superintendente da Codevasf com sede em Petrolina e no ultimo domingo dia 2, viu seu filho que é deputado estadual ser eleito prefeito de Petrolina.