Heineken Malaysia Berhad was first incorporated on 24 January 1964 under the name Guinness Malaysia Limited. It has been operating the Sungei Way Brewery which started its operations in 1965. Located in Selangor, the brewery occupies a land area of 23.72 acres (96,000 m2). On 15 April 1966, the name changed to Guinness Malaysia Berhad.
