On décide de commencer par créer une équipe de foot- ball. Aucun de ces jeunes nationalistes ambitieux ne savait qu'une bonne partie de leurs rêves allait se réaliser. De ce groupe, certains choisirent de créer une Association Sportive. D'autres optèrent, aux côtés du sport pour le théâtre et la musique. C'est ainsi qu'en 1934/1935 Ahmed Dhahak, Jameleddine Bousnina et Belhassen Ben Chedly contribuèrent à la création de la Troupe Musicale "La Rachidia".

Ceux qui tenaient au lancement d'une équipe de foot- ball se procurèrent des statuts types et gardèrent le contact avec ceux qui étaient intéressés par le projet de lancer une Association Sportive.

La comette : Une équipe anonyme qui traînait en compétition de série inférieure. Elle se fit ravir ses joueurs par une Association Sportive plus puissante en voie de constitution. Le Stade Africain présidé par un Tunisien et ayant pour Vice Président Monsieur Abdelaziz Bouderballa et comme Secrétaire Général, un Français pro-Tunisien.
La Comette opérait en 1ère série avec le Racing, l'Avant Garde, le Stade Gaulois, le Stade Africain, le Stade Tunisiois.
Ce Club allait être à l'origine, mais indirectement il est vrai, et avec la complicité non voulue du Stade Africain, de la création d'une nouvelle équipe essentiellement tunisienne.
Le Stade Tunisois était composé en majorité de juifs tandis que le Stade Africain de Français et d'Italiens. Le reste c'étaient des Tunisiens dont Taïeb Belarbi, les frères Bouderballa , Saïd Kelibi, Taïeb Ben Ammar, Tijani Kabadou, Sadok Ben Mustapha, Ouanès Laajimi, Mohamed Salah Tebourbi, Salah Soudani etc …
Parallèlement, et à la même époque, de jeunes élèves du lycée ALAOUI, du Collège SADIKI et de la mosquée Ezzitouna s'adonnaient au Foot Ball, sans grandes ambitions, jusqu'au jour où un concours de circonstance leur permit de poser le premier jalon et de fonder une association sportive régulière affiliée. Cette association, est devenue quatre vingt deux ans plus tard, celle qui jouissait d'un des plus prestigieux palmarès qu'aurait connu une équipe tunisienne.
Mais revenons aux premières années, et vivons les premiers pas du CLUB AFRICAIN.
L'opportunité s'est présentée en 1919, à l'occasion d'une rencontre houleuse et extrêmement mouvementée. Les joueurs des deux équipes en présence, le Stade Tunisois et le Stade Africain, en vinrent aux mains. Les dégâts étaient si importants et l'incident était tellement grave avec un gardien du stade presque lynché, que la dissolution des deux formations fautives a été en fin de compte décidée par la Ligue Tunisienne de Foot-Ball.
Malgré toutes les démarches et tous les efforts déployés, ces deux associations Sportives ne reprendront plus leurs activités.
A la dissolution, les jeunes de Montfleury, élèves d'Alaoui, Sadiki, Ezzitouna sauteront sur l'occasion et créèrent le " CLUB AFRICAIN. Salah Soudani, joueur du Stade Africain présida les réunions de préparation. Les entraîneurs devinrent plus sérieux à l'effet de ne pas être pris de court à l'obtention du visa.
L'accord de la L.T.F. traîna en longueur. La principale difficulté provenait du règlement en vigueur, stipulant qu'un Français devait présider tout Club ou association crée sur le territoire du protectorat. Le refus de se plier à cette exigence colonialiste, respectée jusque là par toutes les équipes précédemment créées, occasionna ainsi une perte de temps qui se prolongea au delà du démarrage de loa saison. La ténacité fut en fin de compte récompensée.
Le Secrétaire Général de ce qui allait être le CLUB AFRICAIN, Chedly Louergli avait une certaine influence en sa qualité de Secrétaire Général de la Caisse Mutuelle Agricole. Les interventions de cette personnalité ont été couronnées de succès et le 3 Octobre 1920 le visa créant officiellement le CLUB AFRICAIN a été obtenu.
La première Assemblée Générale de l'Association eut lieu au 25 Rue Bab Djedid et instaura le 1 er Comité Directeur du Club Africain.
Le Président : Monsieur Béchir Ben Mustapha
Le Vice Président : Jameleddine Bousnina
Le Secrétaire Général : Chedly Louerghi
Le Secrétaire Adjoint : Abdelmajid Chahed
Le Trésorier : Hassen Nouisri
Une Commission Sportive a été de même mise sur pied. Elle était ccomposée de Messieurs : Mahmoud Mallouche (Capitaine d'Equipe)
Hamed Zaglaoui
Abdelwahed Fradj
Hamed Dahak
Ezzeddine Bel Haj (capitaine de la 2 ème équipe )
Délégué : Jameleddine Bousnina (délégué du Bureau).
Quant aux membres fondateurs ce furent : Salah Soudani, Président de la 1 ère séance de fondation, Jamel eddine Bousnina, Béchir Ben Mustapha, Mahmoud Mallouche,Chedly Louerghi, Abdelmajid Chahed, Hassen Nouisri, Badr. Mohamed Agrebi (Il devient à son retour entraîneur de l'équipe) Abderrazek Karabaka, Fradj Abdelwahed,Mohamed Ayachi, Hamed Dahak, Mohamed Ezzeddine,Arbi Negli, Hamed Zeglaoui,Hamed Mestaoui (ex- internes du Collège Alaoui), Abdelwahab Bouallegue, Mohamed Machouche, Ahmed Ben Miled, Béchir Ben Amor, (1er gardien de but du CLUB AFRICAIN et ancien coureur de marathon), Abderrahmen Kalfat.Tous ces membres faisaient partie de l'équipe constituée à Monfleury et qui opteront pour la première " équipe rouge et blanc".


Les premières couleurs...
du CLUB AFRICAIN seront en effet inspirées de celles du drapeau tunisien : Le rouge et le blanc. En étant la première et la seule Association Sportive Tunisienne de l'équipe à arborer le croissant et l'étoile sur la poitrine, le Club africain, provoqua la réaction des autorités du protectorat. Les membres du Comité Directeur tinrent bon et les rappels à l'ordre, devant autant de ténacité restèrent sans suite. C'était un fait accompli qui précéda bien d'autres, forçant à chaque fois la main de l'occupant.
Cette détermination sera telle, que le CLUB AFRICAIN, malgré son jeune âge franchira en quelques années des étapes décisives. Grâce à une gestion administrative et financière, efficace il ne tardera pas à être considéré comme une des plus actives Associations Sportives Tunisiennes du moment. La présidence, confiée à Mustapha Sfar, Maire de la ville, avait donné un poids considérable à l'équipe.

Bien implanté à l'intérieur du pays un attachement qui s'est renforcé au fil des ans, il contribuera à la promotion du sport parmi la population tunisienne. Le nombre d'adhérents et de sympathisants augmenta très vite et les efforts du Club furent suivis avec sympathie et intérêt par les jeunes qui se dévouèrent à l'effet de consolider ses assises.