Le Club Africain fut officiellement autorisé à exercer le 4 octobre 1920. Il est le prolongement du Stade Africain qui a été fondé en 1915 et dissout en 1918. Il en a conservé les couleurs, le nom ainsi que certains joueurs.

A sa présentation, la demande d’autorisation avait fait l’objet de controverses puisque les autorités coloniales de l’époque avaient exigé que le président soit de nationalité française, de changer les couleurs du club et de renoncer au croissant et à l’étoile symboles du drapeau tunisien.

Les termes de ces conditions ont été refusés et finalement le Club Africain a pu avoir un président de nationalité tunisienne et conserver les couleurs rouge et blanc, mais pas l’étoile et le croissant.

Le Club africain a commencé à briller sur la scène footballistique tunisienne durant la période allant de 1920 à 1960. D’autres sports tels que le base-ball avaient commencé timidement et n’ont pas perduré longtemps. Et les autres sports que nous connaissons communément tels que le handball, le volleyball, basketball, il faudra attendre l’après indépendance pour voir le Club Africain les instaurer.

C’est courant la saison 1947-1948 que le Club Africain a connu son premier titre de champion suivi d’un deuxième à la saison 1948-1949.

La Club Africain compte a son actif plusieurs palmarès au niveau des différents sports pratiqués au sein du club. Il a été le premier club tunisien à remporter la Coupe d’Afrique des Clubs des Nations à la saison 1991-1992.

Le Club Africain compte également à son palmarès 12 championnats de Tunisie, 11 coupes de Tunisie en football. En handball, le Club Africain compte 11 championnats et 16 coupes de Tunisie. En basketball, un championnat de Tunisie, 4 coupes et 2 super coupes de Tunisie.  En volleyball, 7 championnats, 5 coupes de Tunisie et 3 championnats d’Afrique.

Il est possible d’avoir plus de détails sur le parcours et les titres du Club Africain sur leur site Internet, où un forum du Club Africain permet aux supporters de  s’exprimer sur leur équipe.

Le nouveau centre du Club Africain, baptisé Parc Mounir Kebaili, a ouvert ses portes en 1999. On y  trouve quatre terrains gazonnés et un terrain synthétique, le tout réparti sur une surface de 7 hectares.

Il est possible pour les joueurs de passages de s’y installer dans la partie hôtel qui compte une vingtaine de chambres.

Le siège du Club Africain est situé au 57, avenue Bab Jedid, 1049 Tunis.