La ciudad era un punto de paso para la línea de telégrafo entre Adelaida y Darwin, pero hasta la década de 1930 la ciudad se llamó Stuart, en honor de John McDouall Stuart, quien en 1862 encabezó una expedición al centro de Australia, donde Alice Springs está situada, para poder construir la línea de telégrafos, que se terminó en 1872.