البداية كانت ببطولة موسم 1989-1990، بعد بداية سيئة. بعد تعيين فريد عباس كرئيس للفريق وفوزي البنزرتي مدربا للفريق الأول مما مكن النادي الإفريقي من تحقيق سلسلة متتالية من الانتصارات والفوز بالبطولة في آخر جولة بالفوز على المستقبل الرياضي بالمرسى 1-0، هدف قيس اليعقوبي. في الموسم الموالي، خسر النادي الإفريقي كأس الكؤوس الأفريقية ضد بي بي سي ليونس النيجيري وتحصل على المرتبة الثانية في البطولة خلف الترجي الرياضي التونسي رغم الانتصار عليهم 3-0 يوم 5 ماي 1991. النادي الإفريقي تمكن من الفوز بدوري أبطال أفريقيا لكرة القدم في الموسم الموالي، في 23 ديسمبر 1991، ليكون بذلك أول فريق تونسي يفوز بهذا اللقب. في البطولة، في الجولة قبل الأخيرة، استقبل النادي الإفريقي النادي الرياضي البنزرتي المتصدر مبتعدا نقطتين عن النادي الإفريقي بالملعب الأولمبي بالمنزه: عادل السليمي سجل الهدف الوحيد في الدقيقة 91 مانحا فريقه البطولة العاشرة بفارق نقطة عن النادي الرياضي البنزرتي. تمكن نفس الفريق من تحقيق الثنائية بالفوز على الملعب التونسي في نهائي الكأس مسجلا موسما استثنائيا للفريق. وأكمل الفريق فوزه بدوري أبطال أفريقيا لكرة القدم بالفوز بالكأس الأفروآسيوية للأندية ضد نادي الهلال السعودي