Storia indigena
Secondo le storie tradizionali Arrernte, la terra intorno ad Alice Springs è stata plasmata da bruchi, cani selvatici, ragazzi viaggiatori, due sorelle, euro e altre figure ancestrali. Ci sono molti siti di importanza tradizionale ad Alice Springs e dintorni. Questi includono Anthwerrke (Emily Gap), Akeyulerre (Billy Goat Hill), Ntaripe (Heavitree Gap), Atnelkentyarliweke (Anzac Hill) e Alhekulyele (Mt. Gillen).
Città precoce
Nel 1862, John McDouall Stuart guidò una spedizione nell'Australia centrale e nella zona dove si trova Alice Springs. Fino al 1930 la città era conosciuta come Stuart. L'Australian Overland Telegraph Line che univa Adelaide a Darwin e alla Gran Bretagna fu completata nel 1872. Seguì il percorso di Stuart. Aprì l'interno all'insediamento europeo permanente. Quando fu trovato oro alluvionale in superficie ad Arltunga, 100 km a est di Alice Springs, nel 1887 molte persone cominciarono a trasferirsi nella zona.
La stazione telegrafica fu costruita vicino a una pozza d'acqua nel fiume Todd, normalmente asciutto. Si pensava che fosse una fonte permanente di acqua, e fu chiamata Alice Springs. Alice era la moglie dell'ex direttore generale delle poste del SudAustralia, Sir Charles Todd. Il fiume Todd prese il nome di Sir Charles.
Il metodo originale di viaggio nell'outback erano i cammelli. Questi treni di cammelli erano gestiti da persone provenienti dalle tribù Pathan della frontiera nord-occidentale dell'India e del Pakistan. Erroneamente venivano chiamati 'afghani' in Australia.
Nel 1929 la Palmerston and Pine Creek Railway fu costruita da Darwin fino a Birdum, nel Territorio del Nord. La Great Northern Railway era stata costruita nel 1891 da Port Augusta fino a Oodnadatta, South Australia. Le linee non si sarebbero incontrate fino al 2003. Il 4 febbraio 2004, il primo treno passeggeri arrivò a Darwin.
Durante gli anni '60 Alice Springs divenne un'importante base di difesa. Circa 700 persone lavorano alla base di monitoraggio satellitare della difesa congiunta USA/Australia Pine Gap.
L'industria principale negli ultimi tempi è il turismo.