Im Jahr 1971 wurden ersten Studien angestellt, welche die Entwicklung der Stadt und des Verkehrs in den nächsten 20 Jahren untersuchten. Daraus wurde 1974 ein Bericht erstellt, der unter anderen den Bau einer U-Bahn mit sieben Linien empfahl, die durch Buslinien und Taxis ergänzt werden sollten. Das Gesetz zu Errichtung der Teheraner Bahn und U-Bahngesellschaft, das zur Gründung der Betreibergesellschaft führte, wurde 1975 erlassen. Den Auftrag zum Bau erhielt die Betreibergesellschaft der Métro Paris. Im folgenden Jahr wurde mit geologischen Untersuchungen, Landvermessungen und Baustudien begonnen. Aufgrund des Sturzes der iranischen Regierung, des späteren Irakisch-Iranischen Krieges sowie Finanzproblemen ruhten die Arbeiten an der U-Bahn von 1982 bis 1985, als die Bauaufträge für die Linien 1, 2 und 5 vergeben wurden. Zugleich wurde die "Eisenbahngesellschaft für Stadt und Umland Teheran" gegründet. Am 7. März 1999 erfolgte mit der Inbetriebnahme der Linie 5 die Eröffnung der Teheraner U-Bahn. Teilstrecken der Linie 2 folgten am 21. Februar 2000, und auch ein Teil der Linie 1 wurde am 28. August 2001 in Betrieb genommen.