36-letni Fernando Lucio da Costa je največji uspeh dosegel leta 2006, ko je s klubom Internacional iz Porto Alegreja osvojil Pokal Libertadores (južnoameriško različico Lige prvakov) in se veselil zmage na svetovnem klubskem prvenstvu, v finalu katerega so Brazilci z 1:0 ugnali Barcelono. Fernandao je bil tedaj tudi kapetan Internacionala.

Helikopter s petimi ljudmi na krovu je strmoglavil blizu mesteca Aruana v osrednjem delu države. Preživel ni nihče.
Fernandao je v majici Internacionala med letoma 2004 in 2008 zbral 190 nastopov in dosegel 77 zadetkov. Leta 2012 je bil štiri mesece tudi trener tega kluba. V Evropi je igral za Marseille (2001-2004) in Toulouse (2004).