The company was incorporated on October 6, 1976 and was listed on the main board of Bursa Malaysia on 10 August 1992. The group's main projects range from the construction of highways, airport runways, railways, tunnels, water treatment plants and dams, to infrastructure privatization and the development of new townships.
One of their first major project is the Shah Alam Expressway, a 34.5 km six lanes expressway stretches from the Sri Petaling interchange in Kuala Lumpur to the Pandamaran interchange in Klang.
Gamuda is a leader in turnkey and Build-Operate-Transfer (B.O.T.) civil engineering infrastructure and township development, with projects and investments in South East and Far East Asia, Indochina, South Asia and the Middle East.Gamuda also is the lead shareholder in the 450MW Nam Theun 1 hydropower project located in central Laos, which would supply 2,000 GWh of hydroelectric power to the Electricity Generating Authority of Thailand.
In October 2003, a letter of award regarding the proposed Ipoh-Padang Besar double tracking and electrification project was issued to a joint venture of Malaysian Mining Corporation Berhad and Gamuda Berhad. The change in contractors was based on the fact that Gamuda-MMC lowered the project cost to RM14.448bil, compared with over RM44bil by the two foreign contractors. Members of the two previous consortia were invited to be sub-contractors and were given the first right of refusal but the invitation was not taken up.
On 6 June 2007, Gamuda announced to Bursa Malaysia that it had received a letter from the Economic Planning Unit of the Prime Minister's Department that the Malaysian government had agreed to Gamuda-MMC's proposal to implement the "Northern" section of the project on a private financing initiative basis. It added that negotiations on the formal agreement would begin as soon as possible. Transport Minister Chan Kong Choy said work on the Northern section will begin by the end of 2007 and is expected to be completed by Jan 2013.
On December 14, 2007, Gamuda announced that it together with MMC had received a letter of acceptance dated 13 December 2007 wherein the Malaysian Government accepted the proposal by the Gamuda-MMC joint venture to carry out the Electrified Double Tracking Project from Ipoh to Padang Besar on a design and build basis for a lump sum price of RM12.485 billion. The works comprises the design and construction of the infrastructure and system works in respect of the project which is to be completed within 60 months from the commencement date. The project cost has escalated due to rise in oil prices and building materials. The group managing director, Datuk Lin Yun Ling, added that the company will undertake only 20 percent of the whole project while the rest of the construction will be out sourced to various companies around the country. The project will be implemented as a construction contract with progressive payments, instead of private finance initiative envisioned earlier. The design and build contract between the joint venture company and the government of Malaysia is formally signed on July 25, 2008.
The government has announced on January 18, 2008 that site possession has been given to Gamuda MMC on January 8, 2008. Work on the site is expected to start immediately thereafter and completed by 2013. It is also noted that the tracks will have the design speed of 160 to 180 km/h although the operator is expect to use only 140 to 160 km/h
On July 8, 2008, the joint venture company has announced that electrification and power supply contract has been awarded to Balfour Beatty group with a contract value of GBP 160 million. Work is expected to start immediately and complete by January 2013. On the same day, the signaling and communication package has been awarded to Ansaldo STS. The contract is expected to worth Euro 135 million.
On March 2009, the project reached the 20% milestone and three months later, it completed 25% overall. According to the developer, the project is on schedule with expected completion by January 2013.
The company was also the sponsor of the ntv7 television series Phua Chu Kang Sdn Bhd.