Le club est créé en 1963 sous le nom d'El Amal sportif sfaxien (EASS) sous la présidence du reporter sportif Mokhtar Baccour. En 1966, il remporte le championnat de seconde division sud puis remporte les barrages nationaux, ce qui lui permet d'accéder en division nationale. Il fusionne avec l'Union sportive de Sfax (USS), obtient le parrainage de la société régionale de transport de Sfax et adopte alors son nom actuel.
Son équipe, dirigée par Ahmed Sellami et composée des frères Ahmed, Ali et Abdelaziz Bousarsar, de Mokhtar Sallam, Slim Dahmani, Moncef Louati, Ezzedine Bouzid, Mohamed Salah Barkia, Mohamed Agrebi, Abdelaziz Derbal, Mustapha Sassi et Fethi Ksouda, s'impose rapidement comme l'une des meilleures du pays. Après avoir été troisième en 1970 et 1971, elle remporte le titre de champion de Tunisie en 1972. L'apport de jeunes joueurs, à l'instar de Mohamed Kerkeni, Moncef Belayba, Abderrazak Miladi et Bahri Trabelsi, est significatif.
Elle devient une véritable école et cumule les titres dans les catégories juniors. Mais le manque de moyens financiers l'empêche de conserver ses joueurs et le Club africain lui prend en particulier ses cinq meilleurs joueurs. Leurs jeunes successeurs, Rachid Boussarsar, Hédi Bousarsar, Abdelmajid Khrouf, Ridha Bousarsar et Fakher Chalgham, font de leur mieux mais, après le départ des deux premiers, le club rétrograde en division inférieure à l'issue de la saison 1980-1981.
Le doute s'installe dans l'équipe et la dissolution est envisagée mais, six ans après, ses jeunes minimes et cadets remportent le championnat national, ce qui amène les dirigeants à sacrifier la section de handball. L'équipe revient parmi l'élite en 1989 mais continue à souffrir du départ de ses meilleurs éléments : Slim Chebbi, Atef Loukil, Amine Ben Salah, Anouar Taouarghi, Slim Masmoudi, Hakim Zouari, etc.
Elle revit la chute en 1990 puis en 2000, pour une saison, et en 2003 pour quatre saisons, au moment où paradoxalement ses jeunes sont souvent lauréats.
En 2015, il est présidé par Houssem Bouhlel.
