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 land bank with the purchase of Ladang Bukit Kemuning in Shah Alam, Selangor. This marked Gamuda's entry into property development with its maiden township – Kota Kemuning.

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 October 2000, Gamuda developed Bandar Botanic in Klang. The second property development for Gamuda, Bandar Botanic is a 1,240 acre mix development self-contained township designed with parkland-waterfront concept.

In December 2000, Gamuda bought 280 acres of land in Sungai Buloh (Northwest of Kuala Lumpur) for Valencia. This township is Malaysia’s first boutique development with a residents-only 9-hole golf course

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 wins contract for New Doha International Airport in Qatar to design and build two runways of 4.85km and 4.25km, three parallel taxiways, aircraft parking aprons, drainage works and airfield ground lighting facilities equipped with four substations.

Gamuda through our Gamuda-WCT joint venture was awarded the construction of the Dukhan Highway in Qatar by the Public Works Authorities of the State of Qatar. The project involves the construction of approximately 43km of new highway from the town of Shahaniya to the existing Zekreet interchange near the Dukhan industrial area. A four-lane dual carriageway with grade-separated interchanges will be constructed to replace the existing two-lane single carriageway. Included in the project are the construction of bridges and ancillary works.

In June 2005, Gamuda entered into a joint venture with UEM Land to develop Horizon Hills, a mixed residential development complete with a 18-hole golf course in Bandar Nusajaya, Johor. Covering 1,200 acres, this project is the first property venture out of the Klang Valley for Gamuda. Horizon Hills is the first gated freehold community township with a designer golf course and country club in Johor.

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 July 2006, Gamuda acquired 366 acres of freehold land for its fourth township development – Jade Hills. This township is an innovative gated and guarded development with an oriental theme set amidst hills and lakes.

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.

In 2007, Gamuda attained a 2-acre site at Jalan Madge that is in the heart of Kuala Lumpur city and adjacent to the prestigious embassy row. Madge Mansions is an exclusive 52 freehold units set in a high-end luxurious condominium.

In August 2007, Gamuda won the approval to develop the 800-acre Yen So Park in Hanoi, Vietnam. The project entails developing Vietnam’s largest modern sewage treatment plant, a world-class urban park, an integrated township and a premier business district.
This RM8 billion project is Gamuda first property foray into the international market. Yen So Park is a testament of Gamuda group’s finest township development and infrastructure expertise in a single project.

January 8, MMC-Gamuda Joint Venture receives possession of the site and begins work on the Electrified Double Track Project, Ipoh to Padang Besar. The RM12.485 billion project involves the realignment and construction of electrified double rail tracks that span 329km across four northern states of Perak, Penang, Kedah, and Perlis in Peninsula Malaysia.

In July, Gamuda officially began construction of the US$233 million modern sewerage plant in Vietnam for the Yen So Park project. The project will transform Yen So Park into a clean and modern park consisting of mixed development of recreational, educational, cultural, and commercial area, with an integrated commercial centre that includes hotels, shopping complexes, office buildings, retail and convention facilities.