Bordon wechselte 2004/05 mit vielen Vorschusslorbeeren vom VfB Stuttgart zum FC Schalke. Die hohen Erwartungen konnte der Brasilianer auch schnell erfüllen, denn binnen kürzester Zeit reifte er zur Leitfigur bei den ‚Knappen’.

Seine Karriere begann er in Brasilien bei Botafogo, danach spielte er beim legendären FC Sao Paolo, bevor er zur Saison 1999/00 ins Schwabenländle wechselte. Nach anfänglichen Schwierigkeiten entwickelte sich Bordon zu einem zuverlässigen Innenverteidiger. Seine unauffällige, aber sehr effiziente Spielweise zeichnet ihn nach wie vor aus.

Im April 2004 kam Bordon zu seinem bisher einzigen Länderspiel für die Selecao bei deren Sieg gegen Ungarn. Im selben Jahr war er zwar auch für die Copa America im brasilianischen Kader, dennoch reichte es nicht zu einem weiteren Einsatz in Gelb-Blau.

Gefürchtet ist Marcelo Bordon in den gegnerischen Strafräumen wegen seiner Kopfballstärke, aber auch als gefährlicher Distanzschütze hat er sich schon des Öfteren hervor getan.

In der Saison 2003/04 konnte er - noch in Diensten des VfB - gegen Werder Bremen beim inzwischen schon legendären 4:4 drei Treffer beisteuern. Den Schalkern will er noch bis 2009 seine Dienste erweisen.