The plan to build the bypass to Port Klang began in the late 1970s. Construction began in 1983 and completed on 1 January 1985. Today this highway are maintained by the Lebuhraya Shapadu Sdn Bhd (a member of
Shapadu Corporation Sdn Bhd) and
Malaysian Public Works Department (JKR). By the 1990s to 2000s, the highway was bogged down with severe congestion, and the present
New North Klang Straits Bypass was built to replace it. On 2009, the Port Klang toll plaza was closed and the parts of Jalan Kapar – Port Klang sections became a toll free highway.
In 2014, the expressway was taken over to LGB Group and its name was changed to
Grand Sepadu Sdn Bhd.