Fernando Lúcio da Costa nasceu no dia 18 de março de 1978, na cidade de Goiânia, capital do estado de Goiás. Fernandão sempre se interessou por futebol e uma informação muito importante sobre sua carreira é que ele começou sua trajetória sendo meio-campo, não como atacante.
Em 1990, ingressou nas categorias de base do Goiás e aos 17 anos, exatamente no ano de 1995, se tornou jogador profissional da equipe. Sua passagem pelo clube foi vitoriosa, Fernandão ficou na equipe até o ano de 2001 e por ali conquistou 5 Campeonatos Goiano, 2 Copas Centro-Oeste, além de ter sido fundamental no título do Campeonato Brasileiro Série B no ano de 1999. Fato que acabou levando o Goiás para a elite do futebol brasileiro. Mesmo atuando como meio-campo no início, fazia muitos gols. Com o clube esmeraldino, atuou em 271 partidas, marcando 108 gols. O que seria uma média de 0,39 gol por partida.
Com o currículo bem preenchido pelo Goiás, no ano de 2001, a equipe do Olympique de Marseille contratou o ainda meio-campo Fernandão. Sua passagem na equipe francesa durou aproximadamente 3 anos (2001-2004). E foi justamente na França que trocou de posição, devido sua excelente técnica e suas fortes finalizações, principalmente no cabeceio. Porém, sua transição na equipe do Olympique não foi de muito sucesso. Nesse período, disputou 73 partidas e marcou 9 vezes. Em 2004, o jogador foi emprestado ao Toulouse, onde jogou apenas 17 jogos e fez 3 gols.
No mesmo ano, o Internacional surgiu na vida do atleta. Fernando Carvalho, presidente da equipe colorada na época, fez grande esforço para contratar o jogador e após grandes dias de negociações, o esforço do presidente foi recompensado. Fernandão retornava ao Brasil após passar um período da carreira na Europa.
Foi no dia 17 de junho de 2004 que o Sport Club Internacional anunciava Fernando Lúcio da Costa como novo reforço. Ao longo da sua trajetória pela equipe gaúcha, construiu uma história que faz com que seja eternizado no clube como ídolo.
Logo na sua estréia, o recém-chegado marcou o “Gol Mil em GreNais”, segundo gol da equipe colorada que venceu o clássico por 2 a 0. Foi o feito que fez o jogador cair nas graças da torcida colorada. Logo depois, veio a primeira conquista com o clube, a taça do Campeonato Gaúcho no ano de 2005, e suas grandes atuações resultaram em sua primeira convocação pela Seleção Brasileira. Em 2006, foi o ano que Fernandão disparadamente se destacou, o jogador foi a peça fundamental do técnico Abel Braga para as conquistas do ano. Juntos, Internacional e Fernandão, conquistaram sua primeira Libertadores da América. Nessa campanha o jogador foi eleito o melhor centroavante da competição, o melhor jogador, líder de assistências e um dos artilheiros com 5 gols. Individualmente, foi eleito o melhor atacante do Campeonato Brasileiro e também quinto melhor jogador da América do Sul.
No mesmo ano, o atleta conquistou pela equipe gaúcha mais um título de altíssima importância na carreira. Enfrentando a equipe do Barcelona pelo Mundial de Clubes, Fernandão já era consolido pilar fundamental do time e foi promissor dentro e fora de campo para a conquista do título mais importante da história do clube. E, após a conquista, provou que não era líder só dentro de campo. No retorno do Japão, comandou a festa juntamente da torcida que lotou o Estádio Beira-Rio para receber os coroados campeões mundiais.
Dias após a conquista do Mundial de Clubes, chegava junto um novo ano, 2007. Neste ano, o jogador conquistou a Recopa Sul-Americana. No início de 2008, o time do Internacional disputou a Copa Dubai, competição que contou com 3 grandes clubes da Europa. Mais uma vez a estrela de Fernandão brilhava, Fernandão foi autor de um dos gols do título na final disputada contra o time do Inter de Milão. Pela equipe do Internacional, pouco jogou no ano de 2008, foram apenas 6 partidas e 4 gols. Em 14 de junho, seu lindo ciclo se encerrava no Internacional, o jogador se transferiu para o Al-Gharafa. Por lá, foi campeão da Liga do Qatar e Copa do Qatar, ambos no ano de 2009 e pelo clube, disputou 23 partidas e marcou 10 gols.
Ainda no mesmo ano, o profissional decidiu retornar ao Brasil e voltar ao clube que revelou o jogador para sua brilhante carreira. Na sua volta ao Goiás, Fernandão não conseguiu conquistar títulos e em maio de 2010 deixou o time. Sua passagem pela equipe goiana foi breve, disputou 37 partidas e marcou 10 gols. Após, assinou com o São Paulo e sua transição não foi tão diferente como seu antigo clube, não conquistou títulos e exatamente um ano depois, São Paulo e Fernandão rescindiram o contrato. Nessa passagem pelo clube paulista, foram 39 partidas e 8 gols marcados.
Em julho de 2011, o jogador anunciou sua aposentadoria. Logo após, retornou ao Internacional e atuou como dirigente colorado. Ano seguinte, foi confirmado como técnico do time colorado, substituindo o posto deixado por Dorival Júnior. Sua estréia foi diante da equipe do Atlético Goianiense e a equipe comandada pelo ex-jogador saiu com a vitória pelo placar de 4 a 1. Fernandão como técnico colorado obteve apenas 44,9% de aproveitamento e acabou demitido pela diretoria.
Fernandão não se tornou estrela do Internacional por carregar a braçadeira de capitão e erguer taças. Pelo contrário, foi na grandeza dos pequenos gestos, na palavra certa nos momentos decisivos, na vibração para embalar a torcida, que ele se fez referência de ídolo por aqui. Ao longo de quatro anos como jogador colorado, alcançou o número de 77 gols em 190 jogos, com títulos e um enorme protagonismo.