Nakon osnivanja saveza 1957., Egipat se na svjetskoj sceni pojavio tokom 1960-ih godina, kada su ostvarili 15. mjesto na Svjetskom prvenstvu 1964. u Čehoslovačkoj. Na međunarodnim natjecanjima nisu nastupali sve do 1979., kada osvajaju 2. mjesto na Afričkom kupu nacija u Kongu. Solidne rezultate na kontinentalnom prvenstvu ostvaruju tokom 80-ih, da bi se tokom 90-ih ustalili na međunarodnoj rukometnoj sceni.
Tokom 1991. i 1992. godine postaju uzastopni prvaci Afrike, a na olimpijskom turniru u Barceloni1992. osvajaju 11. mjesto. Na Svjetsko prvenstvo vraćaju se 1993. i osvajaju 12. mjesto. Solidno 6. mjesto ostvaruju na prvenstvima 1995. i 1997., a na Olimpijadi u Atlanti ostvaruju 6. mjesto, što im je najbolji plasman na Olimpijskim igrama.
Godine 2000. ponovo postaju prvaci Afrike, a na svjetskom prvenstvu 2001. u Francuskoj ostvaruju povijesni uspjeh osvajanjem 4. mjesta. U narednim godinama još će dva puta postati prvaci Afrike, što je najbolji rezultat nakon Alžira i Tunisa, ali će generacija koja je u Francuskoj bila četvrta ostati najbolja egipatska generacija. Mada se i dalje pojavljuju na međunarodnim natjecanjima, rukometaši Egipta nisu ostvarili značajne rezultate.