כתוב המשך לקטע זה - אתיופיה הייתה אחת החלוצים של גביע האומות של אפריקה והייתה אחת משלוש קבוצות בלבד שהשתתפו בטורניר הראשון ב-1957, והסתיימה במקום השני אחרי מצרים. הם היו גם נוכחים בטורניר של 1959.
כמארח של הטורניר ב-1962 ובראשותו של מנגיסטו וורקו, אתיופיה ניצחה את טוניסיה ואת הרפובליקה הערבית המאוחדת (מצרים) והוכרזה לראשונה בהיסטוריה אליפות אפריקה.