Аль-Масри входит в число клубов-основателей Египетской премьер-лиги во время её возникновения в 1948 году. Аль-Масри занимает третье место по числу сезонов в главной лиге Египта по футболу, уступая лишь «Аль-Ахли» и «Замалеку», пропустив лишь 2 сезона. Это произошло 1950-е годы и было связано с Суэцким кризисом. Аль-Масри никогда не выигрывал чемпионат Египта по футболу, но несколько раз становился третьим.