До 2004 года Фернандао играл в бразильском чемпионате, после чего перебрался в испанский клуб «Марторель». После успешного сезона 2005/06, когда он стал лучшим бомбардиром испанского чемпионата, Фернандао стал игроком «Барселоны».
Приняв испанское гражданство, Фернандао начал выступления за сборную Испании по мини-футболу. В её составе натурализованный бразилец поехал на Чемпионат мира 2008 года, где стал лучшим бомбардиром команды и помог испанцам выиграть серебро. А через два года он поехал на Чемпионат Европы, где своими двумя голами помог «красной фурии» выиграть титул.