LA CREATION DU CLUB :
Le Club africain était prêt à exercer ses activités dès l'année 1919 mais ce qui en retarda le début était le nom qu'il allait prendre (Club islamique africain). En effet, ce nom a été contesté par les autorités du protectorat français car, à cette époque, tout club tunisien n'avait le droit d'exister qu'avec l'autorisation des autorités. Ce n'est donc que le 4 octobre 1920 que le club est officiellement autorisé à exercer ses activités mais son itinéraire ne débute pas à cette date.
Le Club africain, comme l'affirment certains de ses pères fondateurs, est le prolongement naturel du Stade africain (association fondée en 1915 et dissoute en 1918) dont il conserve les couleurs, l'esprit, une partie du nom ainsi qu'un noyau de joueurs (particulièrement Mohamed Soudani). Ce dernier est d'ailleurs le président de la réunion constitutive du club qui est tenue dans un café de Bab Jedid appartenant à une famille désormais clubiste. Il est à signaler que le premier siège social du club est le Makhzen Essouf (dépôt de laine) qui est situé dans le quartier d'El Morkadh.
Dès sa présentation, la demande d'autorisation fait l'objet d'un chantage puisque l'agrément est soumis à trois conditions :
la nomination à la tête du CA d'un président de nationalité française ;
le changement des couleurs choisies (à savoir le rouge et le blanc) qui contraint le club à jouer sa première saison avec un maillot bleu ;
le renoncement à l'emblème national (croissant et étoile).
Il s'agit alors de forcer les clubistes à se démarquer de toute référence au drapeau national et à s'aliéner tout son socle identitaire. Les termes de ce compromis sont catégoriquement refusés, surtout le premier point puisque son futur grand rival et voisin, l'EST fondé le 15 janvier 1919, avait un président français, Louis Montassier.
Finalement, l'acharnement contraint les autorités de l'époque à céder et à accorder au Club africain une concession historique sur la nationalité tunisienne du président et l'emblème national qui désormais orne le maillot du club. Les pères fondateurs du club, beaucoup plus intransigeants, obtiennent finalement gain de cause et imposent un bureau directeur entièrement tunisien et présidé par Béchir Ben Mustapha.
Le premier bureau directeur se compose comme suit :
Président : Béchir Ben Mustapha
Vice-président : Jameleddine Bousnina
Secrétaire général : Chedly Alwerfeli
Secrétaire général adjoint : Abdelmajid Chahed
Trésorier : Hassen Nouisseri
Commission sportive : Mahmoud Malouche, Ezzedine Belhadj, Fradj Abdelwahed, Ahmed Zeglaoui, Fradj Abdelwahed et Ahmed Dhahak.
La première équipe officielle en 1920 se compose comme suit :
Gardiens : Béchir Ben Amor et Manoubi Houari
Défenseurs : Jameldine Bousnia, Mohamed Machouch et Mahmoud Malouche (C)
Milieux de terrain : Hassen Gaddour, Hassen Nouisseri, Ahmed Mistaoui et Mohamed Ayed
Attaquants : Abderrahmen Kalfat, Larbi Ben Yemina, Ahmed Zeglaoui et Ahmed Dhahak