Trabelsi er fæddur í Aryanah í Túnis, ólst upp í Sfax, og hóf knattspyrnuferil sinn hjá heimabæjarfélaginu Sfaxien, þar sem hann spilaði fyrst sem framherji. Meiðsluslys í Sfaxien leiddi til þess að Trabelsi spilaði sem stop-gap hægri bakvörður, sem leiddi til þess að hann breytti í vörn og varð fastur hægri bakvörður liðsins.
Þrábelsí