Etiopia oli yksi Afrikan kansakuntien jalkapallon edelläkävijöistä ja yksi kolmesta joukkueesta, jotka osallistuivat vuoden 1957 ensimmäiseen turnaukseen ja pääsivät Egyptin jälkeen toiseksi. He osallistuivat myös vuoden 1959 turnaukseen.
Vuoden 1962 turnauksen isäntänä ja maalipitäjä Mengistu Workun johdolla Etiopia voitti Tunisian ja Yhdistyneen Arabian tasavallan (Egyptin) ja kruunattiin Afrikan mestariksi ainoaksi kertaa historiassaan.