Trabelsi wurde in Aryanah geboren, wuchs aber in Sfax auf. Er begann seine Karriere beim CS Sfax, wo er zuerst als Stürmer spielte.[1] Als beim CS Sfax zahlreiche Spieler durch Verletzungen ausfielen, musste Trabelsi alle Lücken ausfüllen. Er wurde in die Defensive versetzt, spielte sich ziemlich schnell in dieser Position ein und wurde Stammspieler. 2001 wechselte er nach Europa und zwar zum niederländischen Topklub Ajax Amsterdam.
Während der Vorbereitung der Saison 2004 wurde er zum Probetraining vom FC Arsenal unter Trainer Arsène Wenger eingeladen. Anscheinend beeindruckte er die „Gunners“ und es wurde eine Ablöse zwischen Ajax Amsterdam und dem FC Arsenal vereinbart. Aus persönlichen Gründen ließ Trabelsi jedoch die Vertragsunterzeichnung beim FC Arsenal scheitern; stattdessen kehrte er wieder zu Ajax Amsterdam zurück.
2006 bekam er von mehreren englischen Vereinen Angebote. Er wechselte am 10. August ablösefrei zu Manchester City.[2] Verletzungen und eine fehlende Arbeitserlaubnis warfen ihn zurück[3]. Dadurch konnte er sein Debüt in der neuen Mannschaft erst am 11. September gegen den FC Reading feiern.[4]
Seit Dezember 2006 hat Trabelsi die meisten Spiele für Manchester City im zentralen Mittelfeld bestritten. Er schoss sein erstes Tor gegen Manchester United. Mit seinem schwächeren linken Fuß konnte er Edwin van der Sar überwinden. Seine Mannschaft verlor das Spiel trotzdem mit 1:3.[5] Von Zeit zu Zeit zeichnete sich ab, dass Trabelsi seinen Stammplatz an jüngere Spieler, wie z. B. Micah Richards oder Nedum Onuoha abgeben müsse. Nach dem 1:0-Sieg gegen Newcastle United im März machte er kein Spiel mehr für Manchester City, und so kam es, dass sein Vertrag am Ende der Saison nicht mehr verlängert wurde. Als er nicht mehr für Manchester City spielte, bekam er Angebote vom französischen Klub UC Le Mans und dem italienischen Verein SSC Neapel. Eine Verpflichtung bei diesen Vereinen kam jedoch nicht zustande.
Nach einem halben Jahr ohne Verein wechselte Trabelsi im November 2007 zu Al-Hilal in Saudi-Arabien.[6]