Shaziman Transport (STSB) was incorporated on 15th May 2001 in Melaka, Malaysia. The Company commenced operation as a contracted Petroleum Tanker transporter to the subsidiary of Petroliam Nasional Berhad, Petronas Dagangan Berhad. In its first year of operations, the company had four Prime Movers and Tankers, used specifically to haul a varietyof Petroleum product, including both diesel and petrol from Oil Terminals to petrol stations located within central and sourthern Peninsula Malaysia.

Through hardwork and dedication of STSB employees and vision from its Board of Directors, STSB grew over the last two decades to become what is today one of the largest bulk petroleum transporter in Malaysia and Southeast Asia. The growth and success achieved each year was attributable to the meticulous approach on all aspects of the business processes and strong cohesive culture at STSB based on the core values of PRIDE, and the desire and will of all STSB members to continuously improve every year.