Memphis Tours Ägypten wurde von Herrn Saad Osman im Jahre 1955 in Port Said, Ägypten gegründet..
Die Agentur hat die Lizenz Nr. 30 vom Minesterium für Tourismus erhalten. Der heutige Vorstandschef ist Dr. Yehia Abu El Hassan.