Giocatore duttile, che poteva essere schierato sia come laterale sia come ultimo, Leo ha giocato nei campionati di Brasile, Spagna e Belgio. Le stagioni migliori le ha trascorse nell' con cui ha vinto tre campionati, altrettante supercoppe e una coppa nazionale. A livello continentale ha raggiunto inoltre con i belgi la finale di Coppa UEFA 2001-02 e Coppa UEFA 2002-03, perse entrambe contro il . In possesso della doppia cittadinanza, ha debuttato con la Nazionale di calcio a 5 del Portogallo il 23 settembre 2003; con i lusitani ha preso parte alla Coppa del Mondo 2004 e al campionato europeo 2005.