Nascido em 1969, em Ceilândia, Fernando teve uma vista bastante humilde. Começou a trabalhar ainda na adolescência em diversas funções como vendedor ambulante, lavador de carros, cobrador de ônibus e feirante.
Fernandes, passou em um concurso público para escrivão da Polícia Civil do Distrito Federal e depois passou em concurso público para a carreira de delegado. Dentro da instituição de polícia do distrito federal, Fernandes atuou no Posto Policial do Touring, 26ª DP (Riacho Fundo), Delegacia da Criança e do Adolescente II (DCA II), 30ª DP (São Sebastião) e todas as delegacias de Taguatinga e Ceilândia. Também atuou como conselheiro tutelar de 2013 a 2014.
Iniciou sua vida política candidatando-se ao cargo de Deputado distrital no Distrito Federal, nas eleições de 2014, ficando na suplência apesar da boa votação, com mais de 12 mil votos usando o nome de Delegado como nome eleitoral. Nas eleições de 2018 já filiado ao PROS, conquistou 29.420 votos tendo como reduto eleitoral Sol Nascente, sendo o segundo mais votado para o cargo, atrás apenas de Martins Machado do PRB. Já foi administrador regional de Ceilândia, de janeiro de 2019 a novembro 2019.