نبعت فكرة تشكيل الاتحاد الافريقي في برن سويسرا في يونيو 1954م، عقب انعقاد كونجرس FIFA في لشبونة 1956م.
واتفقت الدول الأربعة على الاجتماع مرة أخرى بالخرطوم، السودان في فبراير 1957 لوضع مسودة لائحة النظام الأساسي، ومناقشة تنظيم أول نسخة لبطولة كأس الأمم الإفريقية.
الاجتماع التاريخي والذي أكد رسمياً تأسيس CAF عقد يوم 8 فبراير 1957 بفندق جراند أوتيل في الخرطوم.
جاء تأسيس الاتحاد الافريقي لكرة القدم الخرطوم الفندق الكبير في العاصمة الخرطوم في العام 1957.
وشارك إجتماع التأسيس من السودان الدكتور عبد الحليم محمد، عبد الرحيم شداد، بدوي محمد علي، محمد رحمة، ومحمد سنجاوي، (عبد الحليم محمد رئيسا للاتحاد 1968-1972م).
ومن مصر شارك المهندس عبد العزيز سالم، محمد لطيف، و يوسف محمد، (عبد العزيز عبد الله سالم انتخب اول رئيس للاتحاد 1957 – 1958م).
ومن إثيوبيا شارك يدينكاتشو تسيما (رئيسا للاتحاد 1972-1987م)، ومن جنوب أفريقيا وليام فيل، ثم استبعدت جنوب افريقيا فيما بعد بسبب سياسة التفرقة العنصرية فيها.
