's earliest needs for trade and travel were met by narrow bush tracks, used by tribes of Indigenous Australians
prior to European settlement. The formal construction of roads began in 1788 in the newly formed colony of New South Wales
. Road construction programs in the early 19th century were generally underfunded, as they were dependent on government budgets, loans, and tolls, while there was a huge increase in road usage, due to the Australian gold rushes
. Local government authorities
, often known as Road Boards, were therefore established to be primarily responsible for funding and undertaking road construction and maintenance. The early 1900s saw both the increasingly widespread use of motorised transportation, and the creation of state road authorities in each state
, between 1913 and 1926, to manage each state's arterial road network. The federal government became involved in road funding in the 1920s, distributing funding to the states. The depression of the 1930s slowed the funding and development of the major road network until the onset of World War II. Supply roads leading to the north of the country were considered vital, resulting in the construction of Barkly, Stuart, and Eyre highways.
The decades following the war saw substantial improvements to the network, with freeways established in cities, many major highways sealed, development of rural roads in northern Queensland and Western Australia, and interstate routes upgraded. In 1974, the federal government assumed responsibility for funding the nations most important road links, between state and territory capitals cities, which were declared National Highways. Those roads were gradually improved, and by 1989, all gravel road sections had been sealed. In the following decades, the National Highway system was amended through legislation, and was eventually superseded in 2005 by the broader National Land Transport Network, which includes connections to major commercial centres, and intermodal freight transport facilities.
The first route marking system was introduced to Australia in the 1950s. National Routes were assigned to significant interstate routes – the most important road links in the country. National Route 1 was designated to a circular route around the Australian coastline. A state route marking system was designed to supplement the national system, for inter-regional and urban routes within states. When the National Highway system was introduced, National Routes along it became National Highway routes with the same numbers, but with distinctive green and gold route markers. During the late 1970s, planning began for a new alphanumeric route system in the state of Tasmania. Alphanumeric routes have since been introduced in most states and territories in Australia, partially or completely replacing the previous systems.
Great Northern Highway links Western Australia's capital city Perth with its northernmost port, Wyndham. With a length of almost 3,200 kilometres (2,000 mi), it is the longest highway in Australia, with the majority included as part of the Perth–Darwin National Highway. The highway travels through remote areas of the state, and is the only sealed road link between the Northern Territory and northern Western Australia. Economically, it is a vital link to the resource rich regions of the Pilbara and Kimberley, supporting the key industries of mining, pastoral stations, and tourism. Road routes allocated to sections of Great Northern Highway include National Highway 95, as well as the Highway 1 routes National Highway 1 and National Route 1. Brand Highway and North West Coastal Highway provide an alternative coastal route between Muchea and Port Hedland, and further north the National Highway route continues along Victoria Highway into the Northern Territory.
The highway was created in 1944 from existing roads in the Wheatbelt, and a series of tracks through remote pastoral areas. 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. 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.