انطلقت كأس الأمم الأفريقية رسميا في 10 شباط/فبراير 1957 على الملعب البلدي في الخرطوم، لكن فكرتها تعود إلى 8 حزيران/يونيو 1956 عندما اجتمع في فندق "افينيدا" في البرتغال المصريان عبد العزيز سالم ومحمد لطيف والسودانيون عبد الحليم شداد وبدوي محمد وعبد الحليم محمد والجنوب أفريقي فرد ويل ليناقشوا فكرة تأسيس الاتحاد الأفريقي وإطلاق مسابقة بين منتخبات القارة الأفريقية. وانعقدت الجمعية التأسيسية بعد ثمانية أشهر في فندق "غران اوتيل" في الخرطوم قبل يومين من المباراة الافتتاحية للدورة الأولى بين السودان ومصر التي اسفرت عن فوز الاخيرة 2-1 ونال المصري رأفت عطية، شرف تسجيل الهدف الأول في النهائيات. وضمت الدورة الأولى منتخبا ثالثا هو اثيوبيا بينما استبعدت جنوب أفريقيا لسياسة التمييز العنصري التي كانت تنتهجها. وسجلت مصر اسمها كأول دولة تحرز اللقب بفوزها على اثيوبيا في المباراة الثانية 4-صفر سجلها الديبة جميعها. البطولة الثانية استضافتها مصرعام 1959 بمشاركة نفس المنتخبات الثلاثة ، واحتفظت مصر باللقب.
الدورة الثالثة نظمتها أثيوبيا عام 1962وفازت بها لتكون الدولة الثانية بعد مصر احرازا للقب .
الدورة الرابعة بدأت بشكل مختلف ، فقد جاءت عقب سنة واحدة فقط من الدورة الثالثة ، أي عام 1963ونظمت في غانا بمشاركة ستة منتخبات هي غانا ومصر وتونس واثيوبيا ونيجيريا والسودان، واحرزت غانا اللقب بفوزها على السودان 3-صفر في المباراة النهائية، فيما استضافت تونس الدورة الخامسة عام 1965 بمشاركتها والسنغال واثيوبيا وساحل العاج والكونغو وغانا، واحتفظت غانا باللقب بعد مباراة نهائية مثيرة جمعتها مع تونس.
انطلاقة أقوى
اتخذت الدورة السادسة التي استضافتها أثيوبيا عام 1968 طابعا مميزا إذ شاركت فيها ثمانية منتخبات للمرة الأولى هي اثيوبيا واوغندا وساحل العاج والجزائر و الكونغو كينشاسا والكونغو برازافيل وغانا والسنغال. وتمكنت الكونغو كينشاسا من احراز اللقب بفوزها على غانا حاملة اللقب 1-صفر. أما المركز الثالث فكان من نصيب ساحل العاج بفوزها على اثيوبيا 1-صفر.
عام 1970، استضاف السودان النهائيات للمرة الثانية، لكنه هذه المرة لم يفوت الفرصة وفاز في المباراة النهائية على غانا 1-صفر.