Etiopė buvo viena iš Afrikos tautų taurės pradininkų ir buvo viena iš trijų komandų, dalyvavusių inauguraciniame 1957 m. turnyre. Jie taip pat dalyvavo 1959 m. turnyre.
Kaip 1962 m. turnyro šeimininkai, vadovaujami taškų įvardijo Mengistu Worku, Etiopija nugalėjo Tunisą ir Jungtinę Arabų Respubliką (Egiptą), kad būtų karūnuota Afrikos čempionais vienintelį kartą savo istorijoje.