It was the largest project Main Roads Western Australia had ever undertaken, covering the upgrade of Tonkin, Leach, and Roe Highways, and the construction of four new interchanges.

[4] In January 2013, works were undertaken to protect or relocate sections of the Canning Trunk water main and the Dampier to Bunbury Natural Gas Pipeline in the vicinity of the project.

[5] Construction on the Gateway WA project officially began on 1 February 2013 with a groundbreaking ceremony attended by the state and federal transport ministers, Troy Buswell and Anthony Albanese.

Various improvements to the local road network were undertaken, including installing traffic signals at some intersections, and restricting access at others.

A single point urban interchange was constructed to connect Tonkin Highway, Kewdale Road, and Horrie Miller Drive.

[1][3] Other works undertaken as part of Gateway WA include noise walls around the project where it exists near residential areas, as well as along Roe Highway in High Wycombe, and a grade separated interchange between Roe Highway and Berkshire Road.