La section basket-ball du CA n’a commencé à prendre son envol qu’à partir des années 2000 si l’on excepte la Coupe de Tunisie remportée en 1982.

Lancée en 1956, l’équipe de basket-ball devra attendre la saison 1979-1980 pour accéder en Division nationale. Sitôt promu, le CA remporte son premier titre lorsqu’il bat en finale de la Coupe de Tunisie l’Étoile Sportive du Sahel (86-71).

Puis, c’est la traversée du désert avant que le CA ne renoue avec les trophées en 1999 lorsqu’il remporte une deuxième Coupe de Tunisie.

A partir de là, le CA commence à faire parler de lui. Suivront deux autres Coupe (2001 et 2003) et un premier Championnat en 2004 remporté en marge d’un match mémorable grâce à un tir de trois points de Naim Dhifallah, à 0,9 seconde du buzzer.

L’équipe passe ensuite par une période de vaches maigres avant de retrouver les sommets et de remporter deux doublés en 2014 et 2015 et un Championnat en 2016.

La section, bien que faisant office de parent pauvre du club, a tout de même remporté 4 Championnats, 6 Coupes et 3 Supercoupes.