Tον Ιούνιο του 1956 κατά την διάρκεια του τρίτου συνεδρίου της FIFA που διεξαγόταν στην Λισαβόνα αποφασίστηκε η δημιουργία της Αφρικανικής ποδοσφαιρικής ομοσπονδίας. Πολύ σύντομα μέσα σε λίγους μήνες τον Φεβρουάριο του 1957 αποφασίστηκε η διεξαγωγή του πρώτου Κυπέλλου Εθνών Αφρικής στο Χαρτούμ του Σουδάν.
Δεν υπήρχε διαδικασία προκριματικών και σε αυτή την πρώτη έκδοση πήραν μέρος τρείς χώρες, η Αίγυπτος το Σουδάν και η Αιθιοπία τα τρία απο τα τέσσερα ιδρυτικά μέλη της ομοσπονδίας. Το δε τέταρτο η Νότια Αφρική στον απόηχο του άπαρτχαιντ ήθελε να κατεβάσει εθνική ομάδα αποτελούμενη μόνο απο λευκούς αθλητές κάτι βέβαια που δεν έγινε αποδεκτό και αποσύρθηκε απο την συνέχεια.
Έτσι στις 16 Φεβρουαρίου μπροστά σε 30.000 θεατές στο Δημοτικό Στάδιο του Χαρτούμ, η Αίγυπτος επικράτησε 4-0 της Αιθιοπίας με τον Μοχάμεντ Ντιάμπ Άλ Αταρ να πετυχαίνει και τα τέσσερα γκολ της αναμέτρησης και οι "φαραώ" αναδείχθηκαν οι πρώτοι πρωταθλητές Αφρικής.
Το 1962 στην Αντίς Αμπέμπα πήραν μέρος εννέα ομάδες όπου υπήρχε προκριματικός γύρος για να βγουν οι τέσσερις ομάδες της τελικής φάσης. Στην διοργάνωση του 1968 που διεξήχθη στην Αιθιοπία είχαμε αύξηση των ομάδων στην τελική φάση απο τέσσερις σε οκτώ, ενώ σε αυτή του 1992 που πραγματοποιήθηκε στην Σενεγάλη οι ομαδες της τελικής φάσης έγιναν 12 όπου χωρίστηκαν σε τέσσερις ομίλους των τριών και την πρόκριση έπαιρναν οι δύο πρώτοι κάθε ομίλου.
Το 1996 οι 12 έγιναν 16 και το 2019 έγινε εκ νέου αύξηση φτάνοντας στις 24. Πολυνίκης του θεσμού η Αίγυπτος με εφτά κατακτήσεις, στην δεύτερη θέση βρίσκεται το Καμερούν με 5 και ακολουθούν οι Γκάνα με 4, Νιγηρία και Ακτή Ελεφαντοστού με 3, Αλγερία και Λαϊκή Δημοκρατία του Κογκό με 2, Ζάμπια, Τυνησία, Σουδάν, Αιθιοπία, Μαρόκο, Νότια Αφρική, Δημοκρατία του Κογκό και Σενεγάλη απο 1.
Αναλυτικά οι τελικοί:
1957(Σουδαν) Αίγυπτος-Αιθιοπία 4-0
1959(Αίγυπτος) Αίγυπτος-Σουδάν 2-1
1962(Αιθιοπία) Αιθιοπία-Αίγυπτος 4-2
1963(Γκάνα) Γκάνα-Σουδάν 3-0
1965(Τυνησία) Γκάνα-Τυνησία 3-2
1968(Αιθιοπία) Λαϊκή Δημοκρατία Κογκό-Γκάνα 1-0
1970(Σουδάν) Σουδάν-Γκάνα 1-0
1972(Καμερούν) Δημοκρατία Κογκό-Μάλι 3-2
1974(Αίγυπτος) Ζαϊρ(Λαϊκη Δημοκρατία Κογκό)-Ζάμπια 2-2, 2-0
1976(Αιθιοπία) Διεξήχθη τελικός γύρος σε φάση ομίλων και το Μαρόκο κατέκτησε την πρώτη θέση και τον τίτλο
1978(Γκάνα) Γκάνα-Ουγκάντα 2-0
1980(Νιγηρία) Νιγηρία-Αλγερία 2-0
1982(Λιβύη) Γκάνα-Λιβύη 1-1(7-6 πεν.)
1984(Ακτή Ελεφαντοστού) Καμερούν-Νιγηρία 3-1
1986(Αίγυπτος) Αίγυπτος-Καμερούν 0-0(5-3 πεν.)
1988(Μαρόκο) Καμερούν-Νιγηρία 1-0
1990(Αλγερία) Αλγερία-Νιγηρία 1-0
1992(Σενεγάλη) Ακτή Ελεφαντοστού-Γκάνα 0-0(11-10 πεν.)
1994(Τυνησία) Νιγηρία-Ζάμπια 2-1
1996(Νότια Αφρική) Νότια Αφρική -Τυνησία 2-0
1998(Μπουρκίνα Φάσο) Αίγυπτος-Νότια Αφρική 2-0
2000(Γκάνα-Νιγηρία) Καμερούν-Νιγηρία 2-2(4-3 πεν.)
2002(Μάλι) Καμερούν-Σενεγάλη 0-0(3-2 πεν.)
2004Τυνησία) Τυνησία-Μαρόκο 2-1
2006(Αίγυπτος) Αίγυπτος-Ακτή Ελεφαντοστού 0-0(4-2 πεν.)
2008(Γκάνα) Αίγυπτος-Καμερούν 1-0
2010(Αγκολα) Αίγυπτος-Γκάνα 1-0
2012(Γκαμπόν-Ισημερινή Γουινέα) Ζάμπια-Ακτή Ελεφαντοστού 0-0(8-7 πεν.)
2013(Νότια Αφρική) Νιγηρία-Μπουρκίνα Φάσο 1-0
2015(Ισημερινή Γουινέα) Ακτή Ελεφαντοστού-Γκάνα 0-0(9-8 πεν.)
2017(Γκαμπόν) Καμερούν-Αίγυπτος 2-1
2019(Αίγυπτος) Αλγερία-Σενεγάλη 1-0
2021(Καμερούν) * Σενεγάλη-Αίγυπτος 0-0(4-2 πεν.)
* Λόγω κορονοϊου η διοργάνωση που ήταν προγραμματισμένη να διεξαχθεί απο τις 9 Ιανουαρίου έως τις 6 Φεβρουαρίου του 2021 αναβλήθηκε και τον Μάρτιο του 2021 αποφασίστηκε να πραγματοποιηθεί ένα χρόνο αργότερα το 2022 στις ίδιες ημερομηνίες.
2023(Ακτή Ελεφαντοστού) Ακτή Ελεφαντοστού-Νιγηρία 2-1
