W roku 1990 przeprowadzono badania dotyczące przyszłych potrzeb miasta, które pokazały, że będzie potrzeba ok. 8.4 mln miejsc w komunikacji miejskiej i 2.7 mln miejsc w innych środkach transportu takich jak taksówki czy samochody. Aktualna przepustowość to ok. 4.9 mln miejsc na dobę, a więc o 3.5 mln mniej niż rzeczywiste zapotrzebowanie. Doprowadziło to do wzrostu liczby taksówek o 50% i kilkukrotnie większego zatłoczenia ulic w mieście.
Historia Idea metra pierwszy raz powstała w latach 30. XX w. z udziałem egipskiego inżyniera Saiyeda Adela, pracującego wówczas dla Egyptian Railway Authority. Pomysł nie spotkał się jednak z zainteresowaniem. W 1954 francuscy eksperci sporządzili raport dotyczący przyszłości transportu w Egipcie. Zaproponowali oni budowę dwóch linii: jednej, o długości 12 km łącząca Bab al-Louq z Ismailią oraz drugą łączącą Bulak z Ablu Al-Ela Castle. Zaproponowali również, aby całym systemem komunikacji zarządzała jedna spółka. W tym czasie do Egiptu zaczęło zjeżdżać wielu ekspertów z całego świata, by pracować nad tym projektem: radzieccy w 1956, japońscy 1960 oraz Francuzi w 1962, którzy doszli do wniosku, że lepiej stworzyć system kolejki podziemnej z wieloma liniami. Pierwszą miała być linia o długości 5 km łącząca Heluanu z El-Marg biegnąca pod ulicami Kasr el eini oraz Ramzesa.