Até 1963, era uma das Seleções mais fortes da África, mas o boicote promovido pelas outras equipes do continente em protesto ao número de vagas oferecidos pela FIFA durante as Eliminatórias da Copa de 1966 enfraqueceu a Etiópia, que até 1982 não disputava a CAN (se classificou para a edição de 2013, mas acabou eliminada na primeira fase, com um ponto ganho no grupo C), e que nunca atuou em Copas do Mundo em sua história.[2]
Durante as eliminatórias para a Copa de 2010, a Federação Etíope de Futebol acabou suspensa pelo comitê de urgência da FIFA por não cumprir as exigências propostas para melhorar a situação (o órgão considerou a saída dos antigos dirigentes ilegal) - uma assembleia geral fora convocada para resolver a questão, mas não aconteceu.[3] A Etiópia, que estava com Marrocos, Mauritânia e Ruanda, teve todos seus resultados anulados. Porém, com a eleição dos novos integrantes, a FIFA cancelou a punição.[4]
A Etiópia tem uma longa tradição futebolística e esteve entre os pioneiros da competição internacional na África, jogando sua primeira partida internacional em 1947, derrotando a Somália Francesa por 5-0.[5] A EFF ingressou na FIFA em 1952,[6] e foi um dos fundadores da Confederação Africana de Futebol em 1957.[7] A equipe participou da inaugural Copa das Nações Africanas em 1957, onde terminou em segundo.[8] Em 1959, a Etiópia entrou nas eliminatórias da Copa do Mundo de 1962 pela primeira vez e enfrentou Israel na segunda rodada depois de um tchau. A equipe perdeu os dois jogos; e com uma pontuação agregada de 2-4 foi eliminada da competição.[9]
A equipe venceu o torneio africano em casa, em 1962.[10] Nove países participaram da competição, incluindo o atual campeão, a República Árabe Unida, o que significa, pela primeira vez, que um torneio de qualificação seria necessário. Como nos torneios anteriores, as finais incluíam apenas quatro equipes. A República Árabe Unida, na qualidade de detentores, e a Etiópia, como anfitriões, qualificaram-se automaticamente, cada um precisando de apenas um jogo para chegar à final. A Etiópia venceu o torneio pela primeira vez após prolongamento na final contra a República Árabe Unida. Mengistu Worku e Badawi Abdel Fattah foram os dois melhores marcadores, ambos com três gols cada, mas o prêmio em si foi dado a Worku porque sua equipe havia conquistado o título.[11] Este foi o maior feito já alcançado pela seleção da Etiópia, e o único título da Copa Africana de Nações que já conquistou. Luciano Vassalo era o capitão da equipe,[12] e o treinador foi Ydnekatchew Tessema.