The highway was created in 1944 from existing roads in the Wheatbelt and a series of tracks through remote pastoral areas. However, it was a hazardous route that could be dusty in the dry season, and boggy or washed away in the wet season. Some sections were effectively impassable sand, while others contained limestone outcrops. Economic growth and development in northern Western Australia prompted initial improvement efforts, and the federal government's Beef Roads Scheme in the 1960s resulted in a noticeably higher-quality road in the Kimberley. Construction of a sealed road from Perth to Wyndham, including numerous bridges to reduce the impact of seasonal flooding, took many years to complete. The last section opened on 16 December 1989, and received national media coverage. However, by then many older sections were either worn out or not up to modern standards. Various upgrades have been carried out in small sections, across the length of the highway, with further works planned. A major realignment of the highway in Perth was constructed between 2016 and 2019, as part of the NorthLink WA project that also upgraded the Tonkin Highway.