Az afrikai kontinens egyik legnagyobb múltú nemzeti válogatottja. Az első hivatalos mérkőzést 1947-ben játszotta a csapat, a szomszédos Dzsibuti ellen. Etiópia részvett az első, 1957-ben megrendezett afrikai nemzetek kupájában, ahol a második helyet szerezte meg.