שימבונדה נולד בלה אבימה, גוואדלופ, והחל את הקריירה המקצוענית שלו בלה הבר (אנ') בשנת1999. משחק הבכורה שלו היה ב-29 באפריל2000, נגד שטרסבורג. הוא שיחק 4 שנים בלה האבר, עד שהקבוצה ירדה לליגת המשנה הצרפתית, ואז חתם במועדון בסטיה. כשחקן בסטיה, שימבונדה זכה ליחס גזעני על ידי אוהדי הקבוצה, במהלך הפסדה לסנט אטיין, ובעקבות היחס העוין מן הקהל, שימבונדה החליט לעזוב את המועדון, על אף שחבריו לקבוצה טענו שכלל לא היה קיים יחס גזעני כלפיו במועדון.
אחרי שגם בסטיה ירדה ליגה ביולי2005, הוא עזב את המועדון, וחתם בוויגאן האנגלית תמורת 500,000 לירות שטרלינג לשלוש שנים, לאחר שסירב להצעתה של אולימפיק מרסיי המקומית. הוא בחר לעבור לשחק באנגליה, כי קיווה לשחק מול השחקנים הטובים בעולם, שלטענתו משחקים באנגליה.
כבר בעונתו הראשונה באנגליה, 2005/2006, הוא נבחר על ידי התאחדות הכדורגלנים האנגלית, להיות המגן הימני של העונה בפרמייר ליג, כשניצח בדרך לתואר את המגינים הוותיקים גארי נוויל, סטיב פינאן ופאולו פריירה. בעקבות העונה הטובה שלו, הוא קושר במעברים למועדונים הגדולים מנצ'סטר יונייטד וארסנל, וווסטהאם יונייטד. ב-7 במאי 2006, היום האחרון של העונה, הוא ביקש להיכנס לרשימת ההעברות של וויגאן, 6 חודשים בלבד לאחר שחתם על חוזה מחודש ל-4 שנים במועדון. הנהלת המועדון הציבה עבורו תג מחיר גבוה במיוחד מהצעותיהן של הקבוצות עבורו, וכמו כן בעקבות המהלך שעשה הצהירה ששימבונדה מעכשיו ישחק בקבוצת המילואים של הקבוצה עד שחוזהו יפוג, גם אם לא יירכש לפני כן.
טוטנהאם הציעה עבורו 2 מיליון פאונד, ומאוחר יותר שיפרה את הצעתה ל-3 מיליון פאונד. למרות זאת, שתי הצעותיה נדחו, מאחר שהמחיר שוויגאן דרשה עבורו היה 6 מיליון פאונד. שימבונדה מיד הצהיר שהוא חפץ ביותר במעבר לטוטנהאם, אבל ההנהלה עמדה על שלה. כמו כן, גם ווסטהאם הציעה עבורו הצעה בסך של 4 מיליון פאונד, שגם אותה דחתה ההנהלה נחרצות. הופעתו האחרונה בוויגאן הייתה ב-8 באוגוסט 2006, במשחק נגד רדינג כמחליף במקומו של אמיל הסקי.
ב-31 באוגוסט 2006, וויגאן הסכימה לבסוף להצעה של טוטנהאם עבורו בסך של 4.5 מיליון פאונד. שימבונדה ערך את הופעת הבכורה שלו כשחקנה של טוטנהאם ב-9 בספטמבר 2006, נגד מנצ'סטר יונייטד. במהלך משחק נגד צ'לסי, שימבונדה נפצע בעקבו כתוצאה מתיקול חריף של פרנק למפארד, אבל בכל זאת המשיך לשחק כאשר טוטנהאם ניצחה לבסוף 2-1. מאמן הקבוצה דאז, מרטין יול, ביקש לאחר המשחק מכל שחקני הקבוצה לקחת דוגמה מאופיו הנחוש והמסור ששימבונדה הציג במהלך המשחק. שערו הראשון בקבוצה, היה שער השוויון בתיקו 1-1 עם פולהאם, ב-20 בינואר2007. ב-12 בינואר2008, הוא החמיץ פנדל מכריע, במהלך דו-קרב הפנדלים בין טוטנהאם לפ.ס.וו. איינדהובן ההולנדית במסגרת שמינית גמר גביע אופ"א. הפנדל שהחמיץ, הוביל להדחתה של טוטנהאם מן המפעל.
ב-26 ביולי 2008, שימבונדה חתם בסנדרלנד, והצטרף לחבריו לשעבר בטוטנהאם טימו טאיניו וסטיד מלבראנק. הוא הכריז בעת שחתם במועדון, שהוא רוצה לעזור לקבוצה להתחרות על תואר האליפות במהלך חמש השנים הבאות.
ב-26 בינואר2009, שימבונדה השלים את הבדיקות הרפואיות הדרושות, וחזר לשחק במדי טוטנהאם. מאמן סנדרלנד, ריקי סברגיה, קיבל תמורתו את הסכום ששילמו עבורו בתחילת העונה, כ-3 מיליון פאונד. בכורתו השנייה בטוטנהאם הייתה בהפסד 3-2 לבולטון וונדררס, ב-31 בינואר, במשחק שבו בישל שער מצמק לדארן בנט.
לאחר מעבר בין קבוצות נוספות מהליגות הנמוכות באנגליה, חזר שימבונדה בשנת 2014 לצרפת וחתם בארל מהליגה הצרפתית השנייה ממנה שוחרר באמצע עונת 2014/2015.
קריירה בינלאומית
שימבונדה זומן לסגל נבחרת צרפת לקראת טורנירמונדיאל 2006 לאחר שהפגין יכולת טובה במהלך העונה. במהלך משחק ידידות לקראת המונדיאל בו ניצחה צרפת 2-0 את דנמרק, ב-31 במאי 2006, שותף שימבונדה כמחליף דקות מועטות בסיום המשחק במקומו של ווילי סניול. למרות זימונו לסגל, שימבונדה לא שיחק עבור צרפת במהלך מונדיאל 2006. משחק הידידות מול דנמרק היה בסופו של דבר משחקו היחיד בנבחרת הצרפתית.
