Histoire indigène
Selon les histoires traditionnelles des Arrernte, la terre autour d'Alice Springs a été façonnée par des chenilles, des chiens sauvages, des garçons voyageurs, deux sœurs, des euros et d'autres figures ancestrales. Il existe de nombreux sites d'importance traditionnelle à Alice Springs et dans ses environs. Il s'agit notamment de Anthwerrke (Emily Gap), Akeyulerre (Billy Goat Hill), Ntaripe (Heavitree Gap), Atnelkentyarliweke (Anzac Hill) et Alhekulyele (Mt. Gillen).
Ville ancienne
En 1862, John McDouall Stuart a mené une expédition en Australie centrale et dans la région où se trouve Alice Springs. Jusqu'aux années 1930, la ville était connue sous le nom de Stuart. La ligne télégraphique terrestre australienne qui reliait Adélaïde à Darwin et à la Grande-Bretagne a été achevée en 1872. Elle a suivi la route de Stuart. Elle a ouvert l'intérieur des terres à la colonisation européenne permanente. Lorsque l'or alluvial de surface fut découvert à Arltunga, à 100 km à l'est d'Alice Springs, en 1887, de nombreuses personnes commencèrent à s'installer dans la région.
La station télégraphique a été construite près d'un point d'eau dans la rivière Todd, normalement à sec. On pensait qu'il s'agissait d'une source d'eau permanente, et elle a été baptisée Alice Springs. Alice était l'épouse de l'ancien ministre des Postes d'Australie-Méridionale, Sir Charles Todd. La rivière Todd a été nommée en l'honneur de Sir Charles.
La méthode originale de voyage dans l'Outback était le chameau. Ces trains de chameaux étaient conduits par des personnes appartenant aux tribus Pathan, à la frontière nord-ouest de l'Inde et du Pakistan. En Australie, on les appelait à tort "Afghans".
En 1929, le chemin de fer de Palmerston and Pine Creek a été construit de Darwin jusqu'à Birdum, dans le Territoire du Nord. La Great Northern Railway avait été construite en 1891 de Port Augusta jusqu'à Oodnadatta, en Australie du Sud. Les lignes ne se rencontreront pas avant 2003. Le 4 février 2004, le premier train de passagers est arrivé à Darwin.
Au cours des années 1960, Alice Springs est devenue une importante base de défense. Environ 700 personnes travaillent à la base de surveillance par satellite de la défense commune des États-Unis et de l'Australie à Pine Gap.
Ces derniers temps, l'industrie principale est le tourisme.