Domorodá historie
Podle tradičních příběhů Arrernteů zemi kolem Alice Springs utvářely housenky, divocí psi, potulní chlapci, dvě sestry, eura a další postavy předků. V Alice Springs a jeho okolí se nachází mnoho míst s tradičním významem. Patří mezi ně Anthwerrke (Emily Gap), Akeyulerre (Billy Goat Hill), Ntaripe (Heavitree Gap), Atnelkentyarliweke (Anzac Hill) a Alhekulyele (Mt. Gillen).
Rané město
V roce 1862 vedl John McDouall Stuart expedici do střední Austrálie a oblasti, kde se nachází Alice Springs. Až do 30. let 20. století se město jmenovalo Stuart. V roce 1872 byla dokončena australská pozemní telegrafní linka, která spojovala Adelaide s Darwinem a Velkou Británií. Vedla po Stuartově trase. Otevřela tak vnitrozemí pro trvalé osídlení Evropany. Když bylo v roce 1887 v Arltungu, 100 km východně od Alice Springs, nalezeno povrchové naplavené zlato, začalo se do oblasti stěhovat mnoho lidí.
Telegrafní stanice byla postavena v blízkosti vodního díla na obvykle vyschlé řece Todd. Předpokládalo se, že jde o stálý zdroj vody, a bylo pojmenováno Alice Springs. Alice byla manželkou bývalého generálního poštmistra Jižní Austrálie sira Charlese Todda. Řeka Todd byla pojmenována po siru Charlesovi.
Původním způsobem cestování ve vnitrozemí byli velbloudi. Tyto velbloudí vlaky provozovali lidé z kmenů Páthánů na severozápadní hranici Indie a Pákistánu. V Austrálii se jim neprávem říkalo "Afghánci".
V roce 1929 byla postavena železnice Palmerston and Pine Creek Railway z Darwinu až do Birdumu v Severním teritoriu. V roce 1891 byla postavena železnice Great Northern Railway z Port Augusty až do Oodnadatty v Jižní Austrálii. Tratě se setkaly až v roce 2003. Dne 4. února 2004 přijel do Darwinu první osobní vlak.
V 60. letech se Alice Springs stalo důležitou obrannou základnou. Na společné americko-australské základně pro sledování obranných satelitů Pine Gap pracuje asi 700 lidí.
Hlavním průmyslovým odvětvím je v poslední době cestovní ruch.