Mounir Kebaili est l'un des pionniers du club qu'il rejoint en 1938 avant de devenir titulaire en 1946 à la place d'une grande vedette, l'attaquant Hédi Ben Ammar. Il s'impose rapidement comme un ailier vif et un buteur patenté. Meilleur buteur du championnat en 1949, il marque 84 buts de 1946 à 1960 et remporte le championnat en 1947 et 1948 avec Ali Ben Brahim, un avant-centre redoutable. Hassen Zlassi, attaquant entre 1952 et 1962, s'affirme dès l'âge de 18 ans comme un compétiteur de premier rang et devient l'un des footballeurs emblématiques du Club africain après l'indépendance. Aux qualités techniques, il associe la rapidité et le sens du but. Après , un accident de la route survenu en 1962 le prive toutefois d'une carrière prometteuse. Sadok Sassi alias « Attouga » est formé au club et intègre vite les minimes. Actif de 1958 à 1979, il dispute , en faisant le joueur le plus capé, et remporte notamment cinq championnats et huit coupes. En 1963, il est sélectionné dans l'équipe de Tunisie de football à l'âge de 18 ans : il est titulaire lors de la CAN 1963 et l'un des principaux artisans de la qualification de la Tunisie pour la coupe du monde de 1978 en Argentine, à une époque où l'Afrique ne peut qualifier qu'une nation en phase finale. Recordman des sélections en équipe de Tunisie avec , Mohamed Salah Jedidi est l'un des attaquants qui bénéficie de l'attention et de la patience de l'entraîneur Fabio Roccheggiani qui détecte son talent de buteur et décide de soigner sa technique ; il rejoint les seniors en 1958-1959 et devient progressivement un redoutable buteur. Évoluant de 1958 à 1969, il dispute un total de et marque dont 98 en championnat et douze en coupe de Tunisie. En équipe nationale, il marque un total de 17 buts et remporte notamment la coupe arabe des nations en 1963.