Los orígenes de la Copa Africana de Naciones se remontan a junio de 1956, cuando se propone la creación de la Confederación Africana de Fútbol durante el tercer congreso de la FIFA en Lisboa. Había planes inmediatos para un torneo continental, pero no fue hasta febrero de 1957, donde se desarrolló la primera Copa Africana de Naciones, que tuvo lugar en Jartum, Sudán. No hubo clasificación para esta copa, los participantes fueron los cuatro fundadores de la CAF (Sudán, Egipto, Etiopía y Sudáfrica). Sudáfrica fue descalificada de la primera versión, ya que proponía tener solo jugadores de raza blanca.Por lo tanto, sólo dos partidos se jugaron, Egipto se coronó como el primer campeón continental tras derrotar a los equipos de Sudán en la semifinal y Etiopía, en la final. Dos años después, Egipto fue anfitrión de la segunda Copa Africana de Naciones en El Cairo con la participación de estos mismos equipos. En la segunda edición, Egipto, bajo el nombre de la República Árabe Unida salió campeón continental por segunda vez consecutiva.