Founded in 1922, under the name Association Sportive de Souk El-Arbâa – translated: Sports Association of Souk El-Arbâa- (ASSA), the team plays in red and black colours.

The club was first promoted to the Premier League CLP-1 in 2005, Jendouba creates the surprise in its first match by winning the Esperance Sportive de Tunis at the first day of the championship (2 goals 0).

Jendouba Sports does not, however, manage to stay in League I.

In April 2007, after a victory against its immediate follower Olympique du Kef by scoring four goals to zero, the club finish second in the championship behind Stade Gabèsien.

They therefore qualify for the League I with their new coach Adel Sellimi.