La Stuart Highway recibe su nombre en honor a John McDouall Stuart, quien fuera el primer europeo en cruzar Australia de sur a norte. Los aproximadamente 3.000 km. siguen el camino que el explorador inglés realizó en el siglo XIX.