Etiopio estis unu el la pioniroj de la Afrika Pokalo de Nacioj kaj estis unu el nur tri teamoj, kiuj eniris la inaŭguran turniron en 1957, finante kiel dua post Egiptujo. Ili ĉeestis ankaŭ la 1959-an turniron.
Kiel gastigantoj de la turniro en 1962 kaj gviditaj de golinto Mengistu Worku, Etiopio venkis Tunizion kaj la Unuiĝintan Araban Respublikon (Egiptujo) por esti kronitaj kiel afrikaj ĉampionoj por la nura fojo en sia historio.