L'association nationale peut se vanter de son passé glorieux. En effet, l'Egypte a remporté la Coupe d'Afrique des Nations à quatre reprises (1957, 1959, 1986, 1998), deux fois le tournoi de football des Jeux Africains (1987 et 1995) et le championnat d'Afrique des moins de 20 ans en 2003. La sélection U-20 s'est hissée au troisième rang à l'issue du Championnat du Monde Juniors de la FIFA, Argentine 2001. L'Egypte a participé à trois reprises au Tournoi Olympique de Football (1960, 1964 et 1984) et deux fois à la compétition finale de la Coupe du Monde de la FIFA (1934 et 1990). En 1997, l'Egypte a accueilli le Championnat du Monde U-17 de la FIFA. En outre, le pays a déposé sa candidature pour l'organisation de la Coupe du Monde de la FIFA 2010. Mahmoud El Gohary, l'entraîneur égyptien le plus célèbre, demeure à ce jour le seul à avoir remporté la Coupe d'Afrique des Nations en tant que joueur en 1959 et en tant qu'entraîneur en 1998.