Konstruksjonen av linjen startet november 1996, da man flyttet underjordiske ledninger og rør rundt stasjonsområdet. I september 1997 begynte COMET på den første metrostrekningen I oktober og november ble det levert to bormaskiner kalt «Liva» og «Betty». Disse ble i august 1998 satt i drift for å bygge tunnelen som starter etter Islands Brygge. Den samme måneden gav det danske samferdselsdepartementet tillatelse til å drive og bygge en førerløs T-bane. Strekningen mellom Fasanvej og Frederiksberg ble bygget på en nedlagt S-togslinje som ble lagt ned 20. juni 1998.