Le titre est arrivé à Addis-Abeba en janvier 1962, lors de la première CAN précédée d’éliminatoires. Menée de deux buts, l’Éthiopie a renversé la Tunisie 4–2 en demi-finale, puis est revenue deux fois au score en finale contre l’Égypte, tenante du titre, avant de s’imposer 4–2 après prolongation. Luciano et Italo Vassalo ont tous deux marqué, et Mengistu Worku, meilleur joueur du tournoi, a frappé en prolongation. Tessema était le sélectionneur.
L’Éthiopie a de nouveau accueilli le tournoi en 1968 — trois victoires en trois matchs de groupe, avant une demi-finale perdue 3–2 après prolongation contre le Congo-Kinshasa — puis en 1976, quand une victoire 2–0 sur l’Ouganda s’est révélée être son dernier succès en phase finale à ce jour. Elle est revenue en 2013 après 31 ans d’absence et a tenu en échec la Zambie, tenante du titre (1–1), puis en 2021, quand le capitaine Getaneh Kebede — meilleur buteur de l’histoire du pays — a égalisé sur penalty contre le Burkina Faso.
Yohannes Sahle, qui avait dirigé les Walias une première fois en 2015, est revenu en janvier 2026, et son équipe a franchi le tour préliminaire en battant São Tomé-et-Príncipe 4–0 sur l’ensemble des deux matchs. Le groupe J réunit le Soudan, le Sénégal et le Mozambique, les deux premiers se qualifiant. L’Éthiopie débute contre le Soudan le 25 septembre 2026, puis reçoit le Sénégal au stade national de Bahir Dar quatre jours plus tard.