Inheemse Geschiedenis
Volgens de traditionele verhalen van de Arrernte werd het land rond Alice Springs gevormd door rupsen, wilde honden, reizende jongens, twee zusters, euro's en andere voorouderlijke figuren. Er zijn veel plaatsen van traditioneel belang in en rond Alice Springs. Hiertoe behoren Anthwerrke (Emily Gap), Akeyulerre (Billy Goat Hill), Ntaripe (Heavitree Gap), Atnelkentyarliweke (Anzac Hill) en Alhekulyele (Mt. Gillen).
De vroege stad
In 1862 leidde John McDouall Stuart een expeditie naar Centraal-Australië en het gebied waar Alice Springs zich bevindt. Tot in de jaren 1930 stond de stad bekend als Stuart. De Australian Overland Telegraph Line die Adelaide met Darwin en Groot-Brittannië verbond, werd in 1872 voltooid. Hij volgde de route van Stuart. Het opende het binnenland voor permanente Europese vestiging. Toen in 1887 alluviaal goud aan de oppervlakte werd gevonden in Arltunga, 100 km ten oosten van Alice Springs, trokken veel mensen naar het gebied.
Het telegraafstation werd gebouwd bij een waterpoel in de normaal droge Todd River. Men dacht dat het een permanente bron van water was, en het kreeg de naam Alice Springs. Alice was de vrouw van de voormalige postmeester-generaal van Zuid-Australië, Sir Charles Todd. De Todd rivier werd naar Sir Charles genoemd.
De oorspronkelijke manier van reizen in de outback waren kamelen. Deze kamelen treinen werden bestuurd door mensen van Pathan stammen in de Noord-West grens van India en Pakistan. Zij werden in Australië ten onrechte "Afghanen" genoemd.
In 1929 werd de Palmerston and Pine Creek Railway aangelegd van Darwin tot aan Birdum, Northern Territory. De Great Northern Railway was in 1891 aangelegd van Port Augusta tot Oodnadatta, Zuid-Australië. De lijnen zouden elkaar pas in 2003 ontmoeten. Op 4 februari 2004 kwam de eerste passagierstrein aan in Darwin.
In de jaren 1960 werd Alice Springs een belangrijke defensiebasis. Ongeveer 700 mensen werken op de gezamenlijke Amerikaans/Australische Pine Gap basis voor satellietbewaking.
De belangrijkste industrie van de laatste tijd is het toerisme.