Construction of the line began in 1917, when two teams set out from Kalgoorlie in Western Australia and Port Augusta in South Australia, meeting in the centre of the Plain at Ooldea, an uninhabited area noted for a water supply.
Tuyến đường được xây dựng vào năm 1917, khi hai đội xây dựng từ Kalgoorlie ở Tây Úc và Port Augusta ở Nam Úc, gặp nhau tại Ooldea, một khu vực không có người ở mà chỉ là một điểm dừng chân cung cấp nước.