انطلقت كأس الأمم الإفريقية رسميا في 10 فبراير 1957 على الملعب البلدي في الخرطوم، لكن فكرتها تعود إلى 8 يونيو 1956 عندما اجتمع في فندق « افينيدا» في البرتغال المصريان عبد العزيز سالم ومحمد لطيف والسودانيون عبد الرحيم شداد وبدوي محمد وعبد الحليم محمد والجنوب إفريقي فرد ويل ليناقشوا فكرة تأسيس الاتحاد الإفريقي وإطلاق مسابقة بين المنتخبات في القارة الإفريقية.
وانعقدت الجمعية التأسيسية بعد ثمانية أشهر في فندق « غران اوتيل » في الخرطوم قبل يومين من المباراة الافتتاحية للدورة الأولى بين السودان ومصر التي أسفرت عن فوز الأخيرة 2-1 ونال المصري رأفت عطية شرف تسجيل الهدف الأول في النهائيات.
وضمت الدورة الأولى منتخبا ثالثا هو إثيوبيا بينما استبعدت جنوب إفريقيا بسبب سياسة التمييز العنصري التي كانت تنتهجها وسجلت مصر اسمها كأول دولة تحرز اللقب بفوزها على إثيوبيا في المباراة الثانية 4-صفر سجلها جميعها محمد ديب العطار الملقب بـ « الديبة ».