Laget spilte sin første offisielle landskamp hjemme mot den 5. desember 1947, en kamp de vant 5–0. Etiopia hadde sin storhetsperiode på slutten av 1950-tallet og begynnelsen av 1960-tallet, da laget endte på andreplass ved Afrikamesterskapet i fotball 1957, tredjeplass i 1959 før de vant turneringen i 1962. Laget har siden storhetsperioden vært et av Afrikas svakere lag i henhold til FIFAs verdensranking, men deltok igjen i et Afrikamesterskap etter 30 års fravær da de kvalifiserte seg til Afrikamesterskapet i fotball 2013.