Since the Egyptian Fourth Division is a regional league, FC Masr were placed into a group for teams from Cairo.

FC Masr enjoyed a good start to their first-ever season and were close to secure a place in the promotion play-offs, however all football related activities in Egypt were suspended (later abandoned) by the Egyptian Football Association after the Port Said Stadium riot occurred in February 2012 following a 2011–12 Egyptian Premier League match between Al Masry and Al Ahly, which resulted in the death of 74 attendants.

[2] In the following season, the club competed in the same group and again finished first, earning themselves this time an immediate promotion to the Egyptian Third Division.

In the Third Division, and similar to the lowest league, FC Masr entered a group for teams from Cairo, Giza, El Monufia and other nearby governorates.

The recent season-by-season performance of the club: Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.