טרבלסי גדל בעיר ספקס שבתוניסיה, והחל את קריירת המשחק בקבוצת ספקסיין המקומית. בתחילה שיחק כחלוץ, אך בעקבות מכת פציעות בקבוצה ותקופה בה שיחק כמגן ימני בעקבות חוסר שחקנים כשירים בעמדה, עשה טרבלסי את השינוי והיה לשחקן הגנה באופן קבוע. הוא החל לשחק בקבוצה הבוגרת בעונת 1996/1997, ועד מהרה הפך למגן הימני הקבוע של הקבוצה.
בשלביה המוקדמים של עונת 2003/2004, במהלך משחק במסגרת ליגת האלופות מול סלטה ויגו, נפצע טרבלסי בברכו ונאלץ להיעדר לתקופה של כחודש וחצי. הוא הספיק לחזור בזמן כדי להשתתף בגביע אפריקה לאומות 2004, וכשחזר ניסתה אייאקס להחתימו על חוזה חדש לשנתיים, אך הוא סירב לחתום בטענה כי הוא רוצה לעזוב בסיום העונה. עם זאת, בחוזהו של השחקן ניתנה האופציה לאייאקס להאריך את החוזה לשנתיים נוספות, אפשרות שהקבוצה בחרה לממש. טרבלסי החליט לתבוע את שחרורו מהקבוצה בסיום העונה, מה שהביא גם להדחתו מההרכב על ידי קומאן. טרבלסי סיים את העונה עם שמונה הופעות ליגה בלבד, ובכך היה לו חלק מזערי בזכייתה של הקבוצה באליפות באותה עונה.
בקיץ שלקראת עונת 2004/2005 הסתיימה התביעה לטובתה של אייאקס, וחוזהו של טרבלסי נותר בתוקף לשנתיים נוספות. עם זאת, הצהיר השחקן כי הוא מעוניין לעזוב את הקבוצה, והעדיפות הראשונה שלו הייתה מעבר לפרמייר ליג באנגליה. קבוצות בכירות בליגה, ובהן מנצ'סטר יונייטד, צ'לסי וניוקאסל יונייטד הביעו עניין רב בהחתמתו, אך נדמה היה שהפור נפל כאשר מאמנה של ארסנל, ארסן ונגר, הזמין את טרבלסי להיבחן בקבוצה. ארסנל התרשמה מטרבלסי וסיכמה עם אייאקס את מחיר העברתו, שעמד על כ-4 מיליון ליש"ט, וההחתמה נראתה סגורה עד כדי כך שדווח עליה בעיתון דיילי מייל, וחברת Konami הפיצה את משחק Pro Evolution Soccer של אותה עונה עם טרבלסי בסגל ארסנל. עם זאת, טרבלסי לא חתם לבסוף על החוזה שהוצע לו וחזר במפתיע לאייאקס.
על אף פרשת מעברו הלא מוצלח של טרבלסי, הוא הצליח לחזור ולתפוס את מקומו באגף ימין של ההגנה. הוא הוסיף לשחק באייאקס עד תום חוזהו, ובשתי העונות הללו הוסיף 44 הופעות ליגה. הוא היה שותף לזכייה נוספת בגביע בעונת 2005/2006, על אף שלא שותף בניצחון 2-1 על פ.ס.וו. איינדהובן.
לקראת עונת 2006/2007 הגשים טרבלסי את מעברו לפרמייר ליג, כשחתם במנצ'סטר סיטי בהעברה חופשית. תחילת דרכו של טרבלסי בקבוצה הייתה מבטיחה, והוא אף כבש במשחק הדרבי של מנצ'סטר שנערך ב-3 בנובמבר את שער הליגה הראשון שלו, על אף שמנצ'סטר יונייטד ניצחה לבסוף 3-1. לאחר הפתיחה הטובה חלה ירידה ביכולתו של טרבלסי, והוא החל לאבד את מקומו בהרכב למיקה ריצ'רדס ונדום אונוהה(אנ') שהועדפו על פניו. הופעתו האחרונה בליגה נערכה כבר בחודש מרץ של אותה עונה, כשלושה חודשים לפני סיומה, בניצחון 1-0 על ניוקאסל. מאז הוא לא שותף שוב במדי הקבוצה, ושוחרר בסיום העונה לאחר שרשם עשרים הופעות ליגה ושער אחד במדי הסיטי.
בנובמבר 2007, לאחר כחצי שנה ללא קבוצה, הצטרף טרבלסי לקבוצת אל-הילאל מליגת העל הסעודית. טרבלסי הפגין יכולת טובה במדי הקבוצה, כבש חמישה שערים ב-12 הופעות ליגה, וסייע לקבוצה לזכות באליפות דרמטית בסעודיה. אל-הילאל ואל-איתיחאד סיימו את העונה עם מספר נקודות זהה, וקבוצתו של טרבלסי זכתה בתואר בזכות המאזן הפנימי בין שתי הקבוצות במפגשיהן. באותה עונה זכה טרבלסי עם קבוצתו גם בגביע כתר הנסיך, ובסיום העונה פרש ממשחק פעיל בגיל 31.
נבחרת תוניסיה
טרבלסי החל את הקריירה הבינלאומית במדי נבחרת תוניסיה במאי 1998, חודש בלבד לפני פתיחת טורניר מונדיאל 1998 בצרפת. על אף חוסר ניסיונו הבינלאומי, זומן טרבלסי על ידי המאמן הפולניהנריק קספרצ'ק לסגל הנבחרת לקראת הטורניר. טרבלסי פתח בהרכב במשחק הפתיחה של תוניסיה, שהסתיים בהפסד 2-0 לאנגליה, ולא שותף בשני משחקיה הנותרים של תוניסיה בשלב הבתים, בסיומו הודחה.
בהמשך אותה שנה, תחת המאמן עמר סואייה, זומן טרבלסי לסגל תוניסיה למונדיאל 2002. טרבלסי פתח בכל משחקיה של תוניסיה בשלב הבתים, אך פעם נוספת כשלה הנבחרת להעפיל לשלב הבא או להשיג ניצחון בטורניר.
טרבלסי היה ממצטייני טורניר גביע אפריקה לאומות 2004, בו זכתה תוניסיה לראשונה בתולדותיה. תוניסיה, בהדרכתו של הצרפתירוז'ה למר, סיימה ראשונה ללא הפסד בשלב הבתים, והדיחה את סנגל ואת ניגריה בשלב הנוקאאוט בדרך לגמר מול מרוקו. טרבלסי עלה בהרכב נבחרתו שניצחה 2-1 וזכתה בתואר אלופת אפריקה.
תחת למר הוביל טרבלסי כקפטן את תוניסיה בגביע הקונפדרציות 2005, בו השתתפה בזכות זכייתה באליפות אפריקה. הוא פתח בהרכב בכל משחקיה של תוניסיה, בהם נכנעה לארגנטינה ולגרמניה העדיפות, אך השיגה ניצחון 2-0 על אוסטרליה במשחק האחרון של שלב הבתים. כחצי שנה אחר כך, בגביע אפריקה לאומות 2006, צלחה תוניסיה את שלב הבתים אך נכנעה בפנדלים לניגריה ברבע הגמר.
הטורניר הבינלאומי האחרון של טרבלסי היה מונדיאל 2006 בגרמניה, כשזומן על ידי למר לסגל במונדיאל השלישי שלו. טרבלסי בכל משחקיה של תוניסיה, שפעם נוספת סיימה את הטורניר ללא ניצחון ובמקום האחרון בבית.
לאחר ההפסד לאוקראינה בסיום שלב הבתים, הודיע טרבלסי על פרישתו מכדורגל בינלאומי בגיל 29, לאחר שערך 61 הופעות וכבש שער אחד במדי תוניסיה.