Following construction of the Gunbarrel Highway (completed in 1958), Beadell and the Gunbarrel Road Construction Party were tasked to survey and build a road connecting it with a proposed east-west road some 300 kilometers further north.