The company headquarters is located in Shah Alam.

It has three regional offices, located in Prai, Gebeng and Pasir Gudang, and seven branch offices located throughout Peninsular Malaysia.

[citation needed] Gas Malaysia Berhad was established on 16 May 1992 to sell, market and distribute natural gas as well as to develop, operate and maintain the Natural Gas Distribution System (“NGDS”) network within Peninsular Malaysia.

As of February 2011, its network of gas pipelines covered a total of 1,726.6 kilometres (1,072.9 mi).

[citation needed] 55% of the company shares is held by MMC-Shapadu Holdings, 25% by Tokyo Gas - Mitsui Holdings and 20% by Petronas Gas Berhad.