Histoire de la création du club : durant la période où la ville de Béja est placée sous le protectorat français, comme le reste du pays, les activités sportives s'organisent en fonction des communautés. Ainsi, il existe deux équipes dont l'une accueille les joueurs de confession juive et l'autre regroupe les Italiens, d'où l'idée de fonder une équipe de football pour les Tunisiens musulmans. Le cl
ub est prêt à exercer ses activités dès 1920 mais il est contesté par les autorités du protectorat car, à cette époque, tout club tunisien n'a le droit d'exister qu'avec l'autorisation des autorités. C'est donc en 1929 que Mahmoud Mnakbi, aux côtés d'autres personnalités, décide de créer une équipe de football sous le nom de l'Olympique de Béja et portant les couleurs blanc, noire et rouge.
