Trabelsi blev født i Aryanah, Tunesien, voksede op i Sfax, og begyndte sin fodboldkarriere med sin hjemby klub Sfaxien, hvor han oprindeligt spillede som en fremad. En skade krise på Sfaxien resulterede i Trabelsi spille som en stop-gap højre-back, hvilket førte til ham konvertere til forsvar og blive holdets regelmæssige højre-back.
Trabelsi