Konstruksjonen av metroen ble delt inn i tre, og senere fire faser. I fase 1 skulle hovedlinjen mellom Nørreport og de to grenene til henholdsvis Vestamager og Lergravsparken bli utbygd. Fase 2a besto av forlengelsen fra Nørreport gjennom bykjernen til Frederiksberg i vest. Fase 2b inneholdt en forlengelse av samme strekning videre mot vest til Vanløse. Fase 3 ble fullført gjennom innvielsen av flyplasslinjen, kalt «Østamagerbanen» fra Lergravsparken til Københavns lufthavn.