لم تكن ولادة كأس الأمم الأفريقية سهلة بل كانت صعبة جدا في بدايتها. ولكن الصعوبة الأكبر كانت في تأسيس الاتحاد الافريقي الذي تقام تحت مظلته البطولة الأفريقية. كانت الكثير من الدول وفي مقدمتها الأرجنتين تعارض تشكيل اتحاد افريقيا وتمثيل القارة السمراء في المكتب التنفيذي للفيفا. لذلك فشلت محاولة تأسيس الاتحاد الافريقي خلال اجتماع الفيفا في مدينة بيرن بسويسرا عام 1954. ولم يتمكن الأفارقة وفي مقدمتهم السوداني د. عبدالحليم محمد من اقناع الأكثرية من الأوروبيين والأمريكيين بتأسيس الاتحاد. ولكن بعد عامين وفي اجتماع الجمعية العمومية للفيفا في مدينة لشبونة البرتغالية يوم 7 يونيو 1956 كان الاصرار أكبر لذلك اجتمع 7 أعضاء من 3 دول في غرفة خاصة علي هامش اجتماع الفيفا وهم عبدالعزيز عبدالله سالم ومحمد لطيف ويوسف محمد من مصر ود. عبدالحليم محمد وعبدالرحيم شداد وبدوي محمد من السودان وفريد فيل من جنوب افريقيا وخلال الاجتماع قرر الحاضرون عقد الاجتماع التأسيسي للاتحاد الافريقي يوم 8 فبراير 1957 في السودان بوجود الأعضاء الأربعة الذين تأسست اتحاداتهم وهم مصر والسودان واثيوبياوجنوب افريقيا ثم اقامة أول بطولة لكأس الأمم الافريقية في السودان أيضا بين المنتخبات الأربعة بعد الاجتماع بيومين. البطولة الأولي 1957: مصر أول بطل شهدت النسخة الأولي مشاركة ثلاثة منتخبات وهي مصر والسودان وأثيوبيا في وقت كان مقررا ان تشارك جنوب افريقيا لكنها انسحبت لرفضها المشاركة بخليط من اللاعبين من السود والبيض في اطار سياسة التفرقة العنصرية التي كانت منتشرة هناك مما أدي إلي استبعادها من البطولة. بدأ المنتخب المصري المنافسة بفوز هام علي أصحاب الأرض المنتخب السوداني 2/1 أمام 30 ألف متفرج. وواصل منتخب الفراعنة نجاحه بعد ان هزم منتخب اثيوبيا برباعية نظيفة سجلها جميعا لاعب واحد هو محمد دياب العطار الذي كان لقبه "الديبة" ليصبح أول سوبر هاتريك في تاريخ البطولة ليتوج المنتخب المصري بأول لقب له. الذي لم يكن سوي بداية لاكتساح مصري في القارة السمراء. نال مهاجم المنتخب المصري الديبة لقب هداف البطولة بعد ان سجل خمسة أهداف. البطولة الثانية 1959: مصر تحقق اللقب الثاني وصلت الكأس في نسخة 1959 من 22 إلي 29 مايو في مصر طبقا للاتفاق علي تدوير البطولة بين الدول الثلاث المؤسسة. ومرة أخري شهدت هذه النسخة مشاركة ثلاثة منتخبات واذاكان مكان اقامة البطولة قد تغير فان هذه النسخة عرفت مشاركة نفس المنتخبات التي شاركت في النسخة السابقة. فبالاضافة إلي مصر البلد المضيف فقد شاركت أيضا السودان وأثيوبيا. فاز منتخب مصر في مباراته الأولي علي اثيوبيا برباعية نظيفة. وتألق في هذه المباراة الراحل محمود الجوهري والذي سجل ثلاثة أهداف. وهو اذيدون اسمه في تاريخ الكرة المصرية كلاعب ومدرب وحقق اللقب لاحقا كمدير فني. فاز المنتخب السوداني في مباراته الثانية علي اثيوبيا 1/صفر لذلك اعتبرت المباراة الثالثة فاصلة وحماسية بين المنتخبين المصري والسوداني لمعرفة المنتخب الذي سيصعد علي منصة التتويج. لكن منتخب الفراعنة رفض تضييع الفرصة أمام جماهيره من أجل تحقيق اللقب الثاني علي التوالي بعد ان فاز علي السودان 2/1 التي أنهت الترتيب في المركز الثاني أمام اثيوبيا التي خسرت مباراتيها. البطولة الثالثة 1962: اثيوبيا تستضيف وتفوز بعد السودان ومصر حطت النسخة الثالثة الرحال في الأدغال الافريقية وتحديدا بأثيوبيا التي نالت شرف التنظيم من 14 إلي 21 يناير 1962 كثالث الدول المؤسسة. رغم انه كان مقررا تنظيمها سنة 1961 لكن الانقلاب العسكري الذي شهدته اثيوبيا فرض تأجيلها لسنة 1962 بجانب اعطاء مهلة للانتهاء من انشاءات ستاد أديس ابابا. الجديد الذي عرفته هذه النسخة هو مشاركة أربعة منتخبات بدل ثلاثة. وهي مصر وأوغنداوتونس والبلد المنظم اثيوبيا وبدأت هذه النسخة بنظام الاقصاء المباشر في الدور الأول. حيث فازت اثيوبيا علي تونس 4/2 فيما انتهت مباراة النصف الثانية بفوز مصر علي أوغندا 2/1. وكانت كل المؤشرات تؤكد ان المباراة النهائية ستكون مثيرة اعتبارا الي انها جمعت المنتخب المصري صاحب لقبي النسختين الأولي والثانية واثيوبيا المعززة بجمهورها من أجل الفوز لأول مرة باللقب الافريقي. حسم المنتخب الاثيوبي اللقب بعد فوزه علي مصر 4/2. علما بأن الوقت الأصلي من المباراة انتهي بالتعادل 2/2 لتدخل مرحلة الشوطين الاضافيين اللذين عرفا تلقي مرمي المنتخب المصري هدفين. وسجل أهداف الاثيوبيين تيكل كيدان ولوسيانو فاسيو وايتالو فاسيو ومينجستو وركو. بينما سجل هدفي المنتخب المصري عبدالفتاح بدوي. أنهي المنتخب التونسي المنافسة في المركز الثالث. بعد ان فاز في مباراة الترتيب علي أوغندا بثلاثية نظيفة.