Los colonizadores italianos introdujeron en 1930 el fútbol, el cual tuvo su clímax en los años setenta en Eritrea. El campeonato nacional de entonces, con cerca de 155 equipos, tenía 3 divisiones y numerosas ligas juveniles. Eritrea tuvo siempre futbolistas talentosos y, debido al hecho de que el país estuviera bajo la dominación etíope, no sorprende pues que el 90% de los jugadores de la selección nacional de Etiopía, que ganó la tercera edición de la Copa Africana de Naciones en 1962, provinieran de Eritrea. El país se independizó en 1991 y se afilió inmediatamente a la confederación regional y continental. Cada ciudadano eritreo debe cumplir el servicio militar hasta la edad de 40 años. En abril de 2002, la selección militar Eritrea ganó los «African Military Games» (Juegos Militares Africanos) en Nairobi, Kenia, y representó al continente africano en los «Military World Games» en septiembre de 2003. De 1994 a 2000, diez selecciones nacionales juveniles (sub-11, sub-16 y dos selecciones juveniles femeninas) participaron en diferentes juegos juveniles mundiales en Dinamarca, Suecia, Noruega y Austria, ganando en total 24 trofeos.