La section volley-ball a connu un parcours irrégulier au cours de son existence et décroché un total de 45 titres dont 9 africains et 2 arabes. Et malgré les nombreux titres remportés chez les hommes et les dames, cette section a été sacrifiée.

L’équipe masculine a vu le jour en 1943 mais la faiblesse de ses résultats précipite sa dissolution en 1949, la première. En 1956, la section est réactivée et en 1962, accède en Division nationale, mais elle est aussitôt dissoute.

Ce n’est qu’en 1976 que l’équipe masculine reprend du service. Elle retrouve la Division nationale et décroche, cinq ans plus tard, son premier titre de Champion. Entre 1981 et 1994, les volleyeurs, emmenés par les frères Hedi et Rachid Boussarsar, remportent 7 Championnats et 5 Coupes dont 4 doublés.

Durant cette même période, ils remportent également 3 Coupes d’Afrique des clubs champions (1991, 1992 et 1993), une Coupe d’Afrique des vainqueurs de Coupe (1992) et deux Coupes arabes des clubs champions (1992 et 1994). L’apogée de cette équipe est atteint en 1992 avec le fameux quintuplé.

En 2000-2001, le CA termine dernier de la division nationale mais sauve sa place. Le président du club, Farid Abbes, décide alors de dissoudre toute la section en 2001.

L’équipe féminine, quant à elle, a été lancée en 1958, et remporte dès sa première année le doublé (coupe et championnat). Deux ans après, en 1961, elle est, à son tour, dissoute et ne reprendra du service qu’en 1970, mais devra attendre le début des années 80 pour dominer la scène nationale et africaine.

Grâce à une génération de joueuses talentueuses comme Jawa Ben Zaara, Sonia Ben Zineb, Samia Ben Amara, Azza Fridhi, Raoudha Laouani, Raja et Jalila Bouberna, le CA va trôner sur la compétition nationale en remportant 12 titres de Championnes et 8 Coupes de Tunisie de 1980 à 1994.

Forte de ses 13 Championnats et 9 Coupes, l’équipe féminine est quasiment invincible ce qui lui vaut également de s’imposer sur le plan continental en remportant 4 Coupes d’Afrique des clubs champions consécutives (1986, 1987, 1988 et 1989) et une Coupe d’Afrique des vainqueurs de Coupe (1992).

Cette équipe féminine, qui devient la première équipe tunisienne à remporter un titre africain en 1986, est pourtant dissoute, dix ans plus tard, en 1996, année au cours de laquelle elle avait pourtant terminé seconde au Championnat et disputé la finale de la Coupe.