Formado no Tricolor das Laranjeiras, clube que defendeu por 10 anos entre as categorias de base e os profissionais, Fernando Henrique saiu em 2011, deixando muitos críticos e, também, fãs. Segundo ele, o ponto preponderante para ter deixado o Fluminense foi quando viu que a concorrência seria complicadíssima com a contratação de Cavalieri.
– Vários altos e baixos. Se eu não me engano joguei 270 jogos pelo Fluminense, mas era para ter jogado muito mais. Em dez anos eu poderia ter uns 300 a 400 jogos. Alguns anos eu me entreguei mesmo, não queria, cabeça de moleque, todo mundo estava errado e eu certo. Aí chegou o Diego Cavalieri em 2011 e eu pensei: “Agora ficou pesado para mim.” Poderia ter ficado lá, a concorrência ia ser grande. Só que também já estava meio que de saco cheio, a cobrança era maior, e por mim mesmo, pelas coisas que eu fazia. Na época que decidi sair tinha mais um ano de contratado, mas fui para o Ceará tentar a vida – disse.