Fue fundado en el año 1932 en la ciudad de El Mansura de la capital El Cairo con el nombre El-Nady El-Malaky (Club Real), cambiando de nombre en algunas ocasiones, las cuales fueron: En 1955/56 el club participó por primera vez en la Primera División de Egipto desde su primera participación en competiciones nacionales en 1948,[2]​ descendiedo dos temporadas más tarde,[3]​ aunque quedaron de últimos la temporada anterior, pero salvaron la categoría por el aumento del número de equipos en la máxima categoría.

La era dorada del club comenzó en la temporada 1973/74, en la cual jugaron 8 temporadas consecutivas en la Primera División de Egipto hasta que descendieron en la temporada 1981/82,[4]​ ubicándose en el tercer lugar en tres de esas temporadas, terminando por descender debido al retiro de jugadores importantes.

Retornaron a la máxima categoría en la temporada 1984/85,[5]​ incluso ubicándose en la segunda posición en la temporada 1989/90 y quinto en 1991/92 debido a que no se jugó la temporada 1990/91 por la participación de Egipto en el mundial de Italia 1990.

En las temporadas 1995/96 y 1996/97, Mansoura graduó a varios jugadores jóvenes que más adelante formarían parte de los representativos nacionales, disputaron la final de la Copa de Egipto en 1996 ante el gigante nacional Al Ahly, perdiendo 1-3, pero aun así clasificaron a su primer torneo internacional, la Recopa Africana 1997,[6]​ así como en la Liga de Campeones Árabe que se celebró en Dubái, así como destacando en otras secciones como boxeo, baloncesto y tenis de mesa, donde obtuvieron medallas en competiciones internacionales.

Continuaron en la máxima categoría hasta la temporada 2004/05, temporada en la que descendieron[7]​ y han disputado un total de 28 temporadas en la máxima categoría, con un total de 715 partidos disputados.