Its construction began in 1988 and completed on 1993. The first sections of the NKVE between Bukit Raja and Damansara was opened to traffic on 7 December 1990.
The all sections of the NKVE between Bukit Raja and Jalan Duta was officially opened by the fourth Malaysian Prime Minister, Tun Dr Mahathir Mohammad at Jalan Duta toll plaza on 11 January 1993.