NCB Holdings Bhd, formerly known as Northport Corporation Bhd (NCB) was formed in January 1999 and was restructured in August 2000 under Section 176 and 64 of the Companies Act 1965 involving Klang Container Terminal Bhd (KCT), Klang Port Management Sdn Bhd (KPM) and Kontena Nasional Berhad (KN). Under this exercise, KCT and KN became wholly owned subsidiaries of NCB while KPM became a wholly owned subsidiary of KCT.

The company changed its name from Northport Corporation Bhd to NCB Holdings Bhd in 2001. The major subsidiaries of the group was placed under Northport (Malaysia) Bhd, which also had a name change from its original name Klang Container Terminal Bhd and Klang Port Management Sdn Bhd (KPM).

NCB Holdings Bhd's business activities is undertaken by its two port subsidiaries, namely KPM and KCT and KN, its haulage/logistics operations.

Following the successful integration of its operational activities under the Northport flagship, all employees of KPM have been absorbed into Northport (Malaysia) Bhd.

In 2001, KPM acquired 100% equity in Northport Distripark Sdn Bhd, making it a wholly owned subsidiary of Northport (Malaysia) Bhd through KPM. The main subsidiaries under NCB Holdings is both the port and container haulage sectors with Northport (Malaysia) Bhd as the port operating subsidiary and Kontena Nasional as the haulage subsidiary.