Urfolkens historia
Enligt de traditionella berättelserna från Arrernte har landet runt Alice Springs formats av larver, vildhundar, resande pojkar, två systrar, euro och andra förfäder. Det finns många platser av traditionell betydelse i och runt Alice Springs. Bland dessa finns Anthwerrke (Emily Gap), Akeyulerre (Billy Goat Hill), Ntaripe (Heavitree Gap), Atnelkentyarliweke (Anzac Hill) och Alhekulyele (Mt. Gillen).
Tidig stad
År 1862 ledde John McDouall Stuart en expedition till centrala Australien och till området där Alice Springs ligger. Fram till 1930-talet var staden känd som Stuart. Den australiensiska överlandstelegraflinjen som förenade Adelaide med Darwin och Storbritannien var klar 1872. Den följde Stuarts rutt. Den öppnade upp inlandet för permanent europeisk bosättning. När ytligt alluvialguld hittades i Arltunga, 100 km öster om Alice Springs, 1887 började många människor flytta till området.
Telegrafstationen byggdes nära ett vattenhål i den normalt torra Todd River. Man trodde att det var en permanent vattenkälla och gav den namnet Alice Springs. Alice var hustru till Sir Charles Todd, tidigare generalpostmästare i södra Australien. Todd River fick sitt namn efter Sir Charles.
Den ursprungliga resemetoden i outbacken var kameler. Kameltågen drevs av människor från Pathan-stammarna i den nordvästra gränsen mellan Indien och Pakistan. De kallades felaktigt för "afghaner" i Australien.
1929 byggdes Palmerston and Pine Creek Railway från Darwin till Birdum i Northern Territory. Great Northern Railway byggdes 1891 från Port Augusta till Oodnadatta i södra Australien. Linjerna skulle inte mötas förrän 2003. Den 4 februari 2004 anlände det första passagerartåget till Darwin.
Under 1960-talet blev Alice Springs en viktig försvarsbas. Omkring 700 personer arbetar vid den gemensamma amerikanska/australiska satellitövervakningsbasen Pine Gap.
Turismen är den viktigaste branschen på senare tid.