Fernando Da Cruz fue el capitán del equipo francés de fútbol sala entre 1998 y 2006, jugando un total de 55 partidos.
En 2012, comenzó a trabajar como director del centro de formación y entrenador asistente en el Royal Mouscron-Péruwelz.
En diciembre de 2014, fue nombrado entrenador interino del primer equipo, sustituyendo a Rachid Chihab.
En febrero de 2016, se incorporó al Lille OSC como coordinador deportivo.
[3] Él y sus compañeros dirigieron al conjunto francés durante un mes, hasta la pausa invernal del campeonato, antes de llegada de Christophe Galtier.