Etiopía foi un dos pioneiros da Copa Africana de Nacións e foi un dos tres equipos que participaron no torneo inaugural de 1957, terminando como subcampeón ante Exipto. Tamén estiveron presentes no torneo de 1959.
Como anfitrións do torneo de 1962 e liderados polo goleador Mengistu Worku, Etiopía derrotou a Túnez e a República Árabe Unida (Exipto) para ser coroados campións africanos por única vez na súa historia.