Năm 1956, một cuộc hội thảo đã được tổ chức tại Lisbon giữa 7 đại biểu tham dự nhằm hướng tới việc hình thành LĐBĐ châu Phi và tổ chức này đã lên kế hoạch tổ chức giải vô địch đầu tiên vào năm sau đó tại Khartoum. Tuy nhiên khi mà ngày khai cuộc đã đến gần,  thì một số trục trặc đã xảy ra khiến cho cuộc tranh tài chỉ còn là cuộc quyết đấu giữa 3 đội bong: Ai Cập, chủ nhà Su-đăng và Etiopia.

Cho tới bây giờ, mặc dù cũng có rất nhiều điểm nổi bật nhưng hiếm có một vòng chung kết CAN nào diễn ra mà không gặp rắc rối. Tuy vậy, giải đấu vẫn tồn tại như nói thay cho niềm khát khao với trái bóng của Lục địa đen Phi châu.

Sau nhiều thay đổi về thể thức thi đấu, giải đấu hiện nay đã đi dần vào khuôn khổ và trở thành một trong những giải đấu thu hút sự quan tâm. 52 quốc gia tham gia vào vòng loại kéo dài 18 tháng để chọn ra 16 đội xuất sắc nhất có mặt tại vòng chung kết được tổ chức 2 năm 1 lần.

Đây là dịp duy nhất cho các cổ động viên bong đá châu Phi được chứng kiến cuộc tranh tài của các ngôi sao hàng đầu Phi châu trên chính lục địa của họ khi mà những Like George Weah, Abedi Pele, Benni McCarthy, Jay Jay Okocha, Al Hadji Diouf, Patrick Mboma, Samuel Eto’o Fils hay Kalusha Bwalya quanh năm đều “lưu lạc” xứ châu Âu để cống hiến cho sự nghiệp thi đấu cấp CLB của họ. Tuy nhiên, có một điều chắc chắn rằng, dòng máu, phẩm chất và niềm tự hào dân tộc không bao giờ mất đi trong họ.

Ai Cập hiện đang là đội đương kim vô địch với lần đăng quang tại Ghana năm 2006 sau khi đánh bại Bờ Biển Ngà trong trận chung kết. Đây cũng là đội đang giữ kỷ lục về số lần vô địch của giải đấu với 5 lần lên bục cao nhất, tiếp theo đó là Ghana và Cameroon với 4 lần, Nigeria và Congo-Kinshasa (Zaire) (2 lần), Tuynidi, Su-đăng, Algeria, Etiopia, Nam Phi, Bờ biển Ngà, Morocco, Congo-Brazzaville (1 lần).