História Indígena
De acordo com as histórias tradicionais Arrernte, a terra ao redor de Alice Springs foi moldada por lagartas, cães selvagens, meninos viajantes, duas irmãs, euros e outras figuras ancestrais. Há muitos locais de importância tradicional em Alice Springs e em seus arredores. Estes incluem Anthwerrke (Emily Gap), Akeyulerre (Billy Goat Hill), Ntaripe (Heavitree Gap), Atnelkentyarliweke (Anzac Hill) e Alhekulyele (Mt. Gillen).
A cidade primitiva
Em 1862, John McDouall Stuart liderou uma expedição à Austrália Central e à área onde se encontra Alice Springs. Até a década de 1930, a cidade era conhecida como Stuart. A Linha Telegráfica Australiana Overland que uniu Adelaide a Darwin e à Grã-Bretanha foi concluída em 1872. Ela seguiu a rota de Stuart. Abriu o interior para um assentamento europeu permanente. Quando ouro aluvial de superfície foi encontrado em Arltunga, 100 km a leste de Alice Springs, em 1887, muitas pessoas começaram a se mudar para a área.
A estação telegráfica foi construída perto de um charco no rio Todd, normalmente seco. Pensava-se que era uma fonte permanente de água, e foi chamada Alice Springs. Alice era a esposa do ex-Mestre Geral dos Correios da Austráliado Sul, Sir Charles Todd. O Rio Todd recebeu o nome de Sir Charles.
O método original de viagem no outback eram os camelos. Estes trens de camelos eram dirigidos por pessoas das tribos Pathan na fronteira noroeste da Índia e do Paquistão. Eles foram erroneamente chamados de "afegãos" na Austrália.
Em 1929 a Palmerston e Pine Creek Railway foi construída de Darwin até Birdum, Território do Norte. A Grande Ferrovia do Norte havia sido construída em 1891 a partir de Port Augusta até Oodnadatta, no Sul da Austrália. As linhas não se encontrariam até 2003. Em 4 de fevereiro de 2004, o primeiro trem de passageiros chegou em Darwin.
Durante os anos 60, Alice Springs se tornou uma importante base de defesa. Cerca de 700 pessoas trabalham na base de monitoramento conjunto de satélites de defesa dos EUA/Australian Pine Gap.
A principal indústria nos últimos tempos é o turismo.