Scrivi una continuazione per questo paragrafo - L'Etiopia è stata uno dei pionieri della Coppa d'Africa delle Nazioni ed è stata una delle sole tre squadre ad entrare nel torneo inaugurale del 1957, terminando secondo dopo l'Egitto. Erano presenti anche al torneo del 1959.
Come ospiti del torneo del 1962 e guidati dal marcatore Mengistu Worku, l'Etiopia ha sconfitto la Tunisia e la Repubblica araba unita (Egitto) per essere incoronata campione africana per l'unica volta nella loro storia.