เมื่อวงการฟุตบอลเริ่มคึกคักในฝั่งยุโรปและอเมริกาใต้ ทำให้ทวีปแอฟริกันเองก็อยากจัดทัวร์นาเมนต์ของตัวเอง นั่นจึงทำให้เกิดการแข่งขันแอฟริกัน คัพ ออฟเนชั่นขึ้นเป็นครั้งแรกในปี 1957 เพื่อจะให้ได้รู้ว่าชาติไหนจะได้ครองความเป็นหนึ่งของกาฬทวีป
แอฟริกัน คัพ ออฟเนชั่น เริ่มต้นมีการพูดคุยเป็นครั้งแรกในปี 1956 โดยในระหว่างการประชุมฟีฟ่าครั้งที่สามได้มีการเสนอให้จัดตั้งสมาพันฟุตบอลแห่งทวีปแอฟริกันขึ้น โดยความมุ่งหวังที่จะให้หน่วยงานนี้จัดการแข่งขันฟุตบอลของทวีปแอฟริกาใต้ ไม่นานสมาพันฟุตบอลแห่งทวีปแอฟริกัน(CAF)ก็ถูกก่อตั้งอย่างเป็นทางการ พร้อมกำหนดการที่จะจัดการแข่งขันแอฟริกัน คัพ ออฟเนชั่น ครั้งที่ 1 ในเดือนกุมภาพันธ์ 1957
โดยซูดานได้รับเกียรติให้เป็นเจ้าภาพจัดการแข่งขันแอฟริกัน คัพ ออฟเนชั่น ครั้งที่ 1 ซึ่งเดิมทีมีชาติเข้าร่วมการแข่งขันทั้งหมด 4 ทีมได้แก่ซูดาน,เอธิโอเปีย,อียิปต์และแอฟริกาใต้ แต่ด้วยความที่เวลานั้นแอฟริกาใต้ยืนกรานสั่งห้ามนักเตะผิวสีเข้าร่วมการแข่งขัน ทำให้แอฟริกาใต้จึงถูกตัดสิทธิเข้าร่วมการแข่งขันโทษฐานการแบ่งแยกสีผิว
แม้จะเหลือทีมเข้าร่วมการแข่งขันเพียง 3 ทีมแต่แอฟริกัน คัพ ออฟเนชั่นสมัยแรกก็เริ่มเดินหน้าแข่งขันกันตามกำหนดการ โดย อียิปต์ เอาชนะซูดาน 2-1 ส่วนแอฟริกาใต้ที่ถูกแบนก็ทำให้เอธิโอเปียเป็นผู้ชนะบายเข้าไปรอในนัดชิง วันที่ 16 กุมภาพันธ์ 1957 นัดชิงดำชิงแชมป์กาฬทวีปจึงบังเกิดโดยเป็นอียิปต์ดวลกับเอธิโอเปีย แล้วผลก็ปรากฏว่าอียิปต์เป็นฝ่ายเอาชนะไปได้ 4-0 ส่งผลให้อียิปต์กลายเป็นชาติแรกที่คว้าแชมป์แอฟริกัน คัพ ออฟเนชั่นได้สำเร็จ
