The 17.5 km (10.9 mi) expressway also acts as the North Klang Straits Bypass (Federal Route 20) to avoid the accident-prone area on this road.

Lebuhraya Shapadu Sdn Bhd (LSSB) (a member of the Shapadu Corporation Sdn Bhd) was awarded the highway concession by the government on 1 August 1995 to construct, maintain and operate the NNKSB.

The total project including land acquisition cost an estimated RM 536 million.

This highway is equipped with a Traffic Surveillance System (TSS) and a Rest and Service Area in Kapar.

Since 1 June 2016, all toll transactions have been conducted electronically using SmartTAG or Touch 'n Go cards.