Gamuda was incorporated on 6 October 1976.

Gamuda was listed on the main board of the Kuala Lumpur Stock Exchange on 10 August 1992.

In 1993 Gamuda, a partner in the consortium company KESAS Sdn Bhd, signed a concession agreement to undertake the construction, operation, maintenance and management of the Shah Alam Expressway for 28 years and nine months.

In 1994 Gamuda acquired its first landbank with the purchase of Ladang Bukit Kemuning in Shah Alam, Selangor. This marked Gamuda's entry into township development.

In 1996 Gamuda signed a second concession agreement with the Federal Government via Lingkaran Trans Kota Holdings Berhad (LITRAK) for the privatisation of the Lebuhraya Damansara Puchong (LDP) Highway.

In 1997 Gamuda followed the LDP Highway concession with a concession agreement through SPRINT for the improvement, upgrading, design, construction, maintenance, operation and management of the SPRINT Highway.

In 2000, one of Gamuda's associate companies, SPLASH (Syarikat Pengeluar Air Sungai Selangor Sendirian Berhad), signed a concession agreement with the Selangor State Government for the Sungai Selangor Phase 3 Water Project (SSP3).

In 2000, Gamuda was voted Best Asian Construction Company by Euromoney magazine.
In November 2001 Gamuda signed a concession agreement with the National Highways Authority of India (NHAI) to undertake the Panagarh-Palsit Highway projects in West Bengal, India.

In November 2001 Gamuda signed a concession agreement with the National Highways Authority of India (NHAI) to undertake the Panagarh-Palsit Highway projects in West Bengal, India.

In March 2002 Gamuda signed a second concession agreement with NHAI for the Durgapur Highway, also in West Bengal.

In July 2002 Gamuda signed a joint venture agreement with MMC Engineering to jointly undertake the construction of SMART - an integrated bypass tunnel-cum-motorway in Kuala Lumpur City.

In October 2002 Gamuda signed a joint agreement with New Asia Construction & Development Corporation of Taiwan and the Kaohsiung Rapid Transit Corporation to undertake the Kaohsiung Mass Rapid Transit Project in Taiwan.

Gamuda signed a Shareholders' Agreement with Malaysia Mining Corporation Berhad (MMC) to regulate their rights and liabilities inter se as shareholders of the company which will undertake, carry out and implement the RM14.448 billion Electrified Double-Tracking Project between Ipoh-Padang Besar and Seremban-Johor Bahru (2T Project) pursuant to the Letter of Award dated 21 October 2003 issued by the Government of Malaysia.

Gamuda signed an EPC Joint Venture Agreement with MMC to form an unincorporated joint venture for the purpose of undertaking and implementing the Stormwater Management And Road Tunnel (SMART) Project as an EPC Contractor.

On the same day, Gamuda signed a Deed of Revocation with MMC Engineering Group Berhad, a subsidiary of MMC, in relation to the Joint Venture Agreement dated 26 July 2002.

MMC-Gamuda Joint Venture received a letter from the Government of Malaysia informing the joint venture that the Government had decided to postpone the implementation of the 2T Project to a date to be notified.

Gamuda secured the Nam Theun 1 Hydroelectric Power Project in Lao People’s Democratic Republic (PDR) to supply 400MW of electricity to Electricity Generating Authority of Thailand (EGAT). The Project has a development cost of approximately RM1.5 billion.

Syarikat Mengurus Air Banjir & Terowong Sdn Bhd (SMART Sdn Bhd), a 50% associate company of Gamuda, signed the Construction cum Concession Agreement with the Government of Malaysia for the implementation of the SMART Project. The SMART Project has a total construction cost of RM1.933 billion. It involves:

1. the design, construction and commissioning of the stormwater channel
2. the design, construction and commissioning of a double-deck motorway (Motorway); and
3. a 40-year concession for SMART Sdn Bhd to operate and collect toll on the Motorway.

Gamuda Land entered into a joint-venture agreement with UEM Land to carry out a mixed development and a golf course over 1,200 acres of land on Bandar Nusajaya, Johor, Malaysia.

Gamuda-WCT joint venture awarded by the Public Works Authority of the state of Qatar the construction of the Dukhan Highway project in Qatar.

Gamuda wins New Doha International Airport project

In July, Gamuda was awarded the Sitra Causeway Project in Bahrain. The project is the third in the Gulf States and will involve the building of two marine bridges and associated embankment works together with flyovers at both ends of the Sitra Causeway and Nabih Saleh Island.

In December, Gamuda signed a tariff agreement with Thailand’s EGAT for Nam Theun 1 Hydropower Project. The Group which is the lead project sponsor of the US$700 million hydropower project in Laos, inked the agreement with Electricity Generating Authority of Thailand (EGAT) on the future purchase of hydroelectric power. Gamuda is the sole EPC contractor for the project.