Magalhães spielte zunächst von 1999 bis 2000 bei Barao Ceval und 2001 bei Alvares Cabral Hallenvolleyball, ehe er sich dem Spiel im Sand zuwandte. Mit dem Beachvolleyball-Weltmeister von 1999, José Loiola bestritt Fábio Luiz die FIVB-Tour 2003 und erreichte als bestes Ergebnis einen neunten Platz. Im nächsten Jahr gab es mit dem neuen Partner Paulo Emilio schon eine Bronzemedaille beim Turnier auf Mallorca.