בורדון החל לשחק כדורגל כנער במועדון הברזילאי בוטפוגו סאו פאולו, שנמצא בעירו ריבראו פרטו. בשנת 1994 החל לשחק בסאו פאולו, עמה זכה בגביע קונמבול בשנת 1994, בגביע המאסטר של קונמבול בשנת 1996 ובאליפות סאו פאולו בכדורגל בשנת 1998. יכולתו ההגנתית הטובה של בורדון גררה התעניינות ממועדונים באירופה, ובקיץ 1999 עבר בורדון לשחק בשטוטגרט מהבונדסליגה. בשטוטגרט בורדון שיחק חמש עונות, בכולן היה שחקן הרכב קבוע, וצבר 129 הופעות, בהן הבקיע 11 שערים. בקיץ 2004 חתם בורדון בשאלקה 04, ששילמה עבורו לשטוטגרט 2.6 מיליון אירו. עם שאלקה זכה בורדון בגביע הליגה הגרמנית בשנת 2005 לאחר ניצחון 1-0 בגמר על שטוטגרט, קבוצתו הקודמת. גם בשאלקה בורדון היה שחקן מפתח בהרכב, והיה חלק מהגנה שכללה את ראפיניה, מלאדן קרסטאיץ', דאריו רודריגס וכריסטיאן פאנדר, כשמנואל נוייר היה השוער הראשי בקבוצה. בשנת 2006 מונה בורדון לקפטן של שאלקה, במקומו של אבה סאנד. בתום עונת 2009/10 עזב בורדון את שאלקה לאחר שצבר 168 הופעות ליגה והבקיע 14 שערים, וחתם בא-ריאן מליגת העל הקטרית, שם צבר 11 הופעות ופרש בשנת 2011 ממשחק פעיל.
קריירה בינלאומית
לבורדון הופעה אחת במדי נבחרת ברזיל, בשנת 2004. בורדון נסע עם נבחרת ברזיל לטורניר הקופה אמריקה 2004, בו זכתה נבחרתו, אך הוא לא השתתף במשחקים.
