Le club trouve son origine dans le Carrelage sportif du sud de Gabès, association omnisports créée en 1973 par Ahmed Nasfi, propriétaire d'une manufacture de carrelage, mais restée presque inactive. En 1978, des cadres du quartier de Menzel y ouvrent une section de football, confiée à l'entraîneur Kamel Maghrebi, qui débute en quatrième division. Le 8 mai 1980, l'équipe prend le nom d'Avenir sportif de Gabès. Quatre ans plus tard, sous la direction d'Ali Chabbouh, elle remporte la poule Sud de la deuxième division puis franchit les barrages, devenant la plus jeune équipe à rejoindre l'élite. Le club connaît ensuite une trajectoire d'ascenseur entre les divisions, marquée par une forte instabilité présidentielle et des difficultés financières récurrentes. Sous Riadh Jeridi, il accède à la Ligue I en 2011 et 2014, mais redescend à chaque fois. Après une relégation en 2015, la présidence de Ghassen Marzougui permet un nouveau retour parmi l'élite le 27 mai 2016. Depuis septembre 2025, Mongi Hsine dirige le club.