Fernando, que iniciou a sua carreira no Vila Nova, deixou o clube brasileiro há 17 anos para se aventurar no futebol europeu, mais especificamente no FC Porto. Agora, aos 36 anos, o experiente médio está de volta à equipa que o viu crescer.
Durante a sua passagem pelo futebol europeu, Fernando representou grandes clubes como o E. Amadora, Manchester City, Galatasaray e Sevilha. No entanto, após uma passagem conturbada pelo Sevilha, onde enfrentou dificuldades e disputou apenas 13 jogos, o jogador decidiu regressar a casa.
Ao anunciar a sua contratação, o Vila Nova demonstrou entusiasmo com o regresso de Fernando: 'O coração falou mais alto e Fernando retorna para onde tudo começou!'. O médio irá agora disputar o estadual Goiano e a Serie B do Brasil pelo clube que o viu dar os primeiros passos no futebol profissional.
Fernando estava a ser alvo de negociações por parte do Internacional, mas acabou por optar por ficar perto da sua família em Goiânia devido a um problema pessoal, de acordo com o Globoesporte.