A relação de Fernando com o futebol vem de berço, seu avô, Sr Lúcio Valdomiro , era zagueiro do Renner, e alguém tinha que dar continuidade à família de "boleiros". Seu pai, apesar de não ter jogado futebol profissionalmente, sempre foi um admirador do esporte, talvez, influenciado pelo próprio Sr. Lúcio. Desta forma deu muita força para Fernando, acompanhando o filho ainda menino, em excursões que o time de Viamão, realizava a Buenos Aires, São Paulo e Rio de Janeiro.

A baixa estatura que tinha, era um desafio para se tornar goleiro. Em seus primeiros jogos, Fernando atuou como meio campo, mas para a sorte do futebol brasileiro, ele fez a opção certa. Aos nove anos de idade, assumia a posição de goleiro da equipe de Viamão.Aos 13 anos, Fernando ia descobrindo talento também em outros esportes como o vôlei, basquete, surf e o tênis. Mas a definição pelo futebol aconteceu quando foi chamado para treinar no Grêmio, ainda com 13 anos.

O interesse dos gremistas surgiu quando dirigentes das categorias de base do tricolor gaúcho, o viram atuando no Moleque Bom de Bola, campeonato que acontecia anualmente nas praias do Rio Grande do Sul.No Grêmio, Fernando passou por todas as categorias até chegar no profissional, em 1999, quando disputou alguns amistosos. Nesta época, mesmo tendo certeza que seria jogador de futebol, Fernando cursou dois anos de Educação Física no Instituto Porto-alegrense.

Mas teve que largar a faculdade quando deixou o Olímpico para se firmar nos gramados.Em 2000, Fernando disputou o campeonato paulista pela Francana. Durante os seis meses que defendeu o clube, o goleiro foi visto fazendo partidas memoráveis. Em uma delas foi observado pelo então técnico do Santo André, o uruguaio Sérgio Ramirez que, no ano seguinte, o chamaria para defender a equipe do Vila Nova-Go. Na equipe goiana, Fernando experimentou o título de ídolo da torcida.

Em um ano e meio, foi um dos principais jogadores, ajudando o clube a conquistar o vice-campeonato da Copa Centro-Oeste, e sendo o goleiro menos vazado no título do Campeonato Goiano de 2001, façanha que o Vila Nova não conquistava há seis anos.

Em 2002, Fernando chegou no Coritiba novamente indicado por Sérgio Ramirez, que acabava de assumir como supervisor do clube. Estreou no gol do Coritiba na temporada de 2002 com uma vitória de 3 a 2 sobre o Mamoré, em Minas Gerais, pela Copa Sul-Minas.

Foi o goleiro menos vazado do Campeonato Paranaense em 2002, conquista que também teve em 2003 e 2004. Em 2003/04 foi bi-campeão Estadual pelo Coritiba, tornando-se um dos principais goleiros da história do clube.