Nach Angaben der lokalen Polizeibehörden stürzte der Hubschrauber am Ufer des Flusses Araguaia, rund 15 Kilometer von Aruana, der Heimatstadt Fernandaos, ab. Fernandao soll laut Medienberichten auf dem Weg in eine Klinik seinen schweren Verletzungen erlegen sein.
Fernandao begann seine Karriere bei EC Goias, im Jahr 2001 wechselte er zu Olympique Marseille. Sein Engagement in Frankreich war aber nur von wenig Erfolg gekrönt, so dass er im Jahr 2004 wieder nach Brasilien zurückkehrte und sich Internacional Porto Alegre anschloss.
Mit Internacional feierte er seine größten Erfolge. Im Jahr 2006 gewann er mit dem Traditionsverein die Copa Libertadores sowie die Klub-WM in Japan (1:0 gegen den FC Barcelona). Bei beiden Triumphen führte er das Team als Kapitän auf das Feld. Für die Selecao kam er im Jahr 2005 auf einen Einsatz, im Jahr 2011 beendete er seine Karriere.
Anschließend wurde er bei Internacional Manager und Trainer, konnte in beiden Funktionen aber nicht mehr an die Erfolge als aktiver Fußballer anknüpfen. Für die WM war er als TV-Experte vorgesehen.
"Ich möchte meine tiefe Traurigkeit über den tragischen Tod des ehemaligen Goias- und Internacional-Stürmer Fernando zum Ausdruck bringen", schrieb FIFA-Boss Sepp Blatter laut der Verbands-Website in einem Brief an die Familie Fernandaos.