Bordon speelde in de jeugdopleiding van de Braziliaanse voetbalclub Botafogo-SP. Op 18-jarige leeftijd maakte hij de overstap naar São Paulo, waarvoor hij vier jaar speelde. Op 22-jarige leeftijd vertrok Bordon naar zijn eerste Duitse club, VfB Stuttgart, waar hij een vaste waarde werd. Voor Stuttgart speelde hij vijf seizoenen om vervolgens over te stappen naar rivaal Schalke 04. Hij werd daar in 2007 aanvoerder. Hoewel zijn contract bij Schalke 04 nog een jaar doorliep, verkaste Bordon in juli 2010 naar Al-Rayyan. In juli 2011 beëindigde Bordon zijn voetbalcarrière.
Interlandcarrière
Op 28 april 2004 speelde Bordon zijn eerste en enige interland voor Brazilië; hij speelde die dag een met 1–4 gewonnen oefeninterland, uit tegen Hongarije. Datzelfde jaar was Bordon onderdeel van de Braziliaanse selectie tijdens de gewonnen CONMEBOL Copa América-editie van 2004, maar kwam zelf niet in actie.