C'est sous la domination italienne que le football a fait son entrée en Erythrée en 1930. Il connut son heure de gloire dans les années 70. Au total, 155 équipes ont participé au championnat disputé par trois divisions et par les juniors. L'Erythrée a toujours eu des joueurs talentueux. Quand le pays fut sous l'autorité éthiopienne, personne ne fut surpris de constater qu'en 1962, lorsque l'Ethiopie remporta la troisième édition de la Coupe d'Afrique des Nations, 90% des joueurs étaient d'origine érythréenne. L'Erythrée accéda à l'indépendance en 1993 et devint membre affilié à la confédération régionale et continentale. Chaque citoyen doit aller au service militaire jusqu'à l'âge de 40 ans. En avril 2002, la sélection militaire érythréenne a remporté les «African Military Games» à Nairobi (Kenya) et a représenté le continent africain en septembre 2003 à l'occasion des «Military World Games». En 1994 et en 2000, dix sélections juniors (U-11, U-16, plus deux sélections nationales juniors féminines et deux sélections nationales masculines) ont pris part aux Jeux internationaux juniors disputés au Danemark, en Suède, en Norvège et en Autriche. Elles ont remporté 24 trophées au total.