O primeiro projeto para a implantação de um metropolitano no Cairo surgiu na década de 1930 quando o engenheiro Saiyed Abdel Wahed da Autoridade Ferroviária Egípcia sugeriu a eletrificação das ferrovias nos trechos que atravessavam a capital egípcia e a sua conversão em metropolitano. Com o início da Segunda Guerra Mundial, o projeto foi esquecido e somente depois da Revolução Egípcia de 1952 (que depôs a monarquia) que o novo governo passou a pensar oficialmente na mobilidade da capital.