Trabelsi aloitti uransa Sfaxienissa, jossa hän pelasi aluksi hyökkääjänä. Sfaxienissa sattunut loukkaantumiskriisi johti Trabelsin pelaamiseen väliaikaisena oikeana puolustajana, mikä johti siihen, että hän muutti puolustukseen ja tuli joukkueen säännölliseksi oikeana puolustajaksi. Vuonna 2001 Trabelsi muutti Eurooppaan ja allekirjoitti sopimuksen hollantilaisen Ajaxin kanssa.
Trabelsi