Alice Springs a fost intemeiat in anul 1872 cand s-a lucrat la construirea liniei de telegraf transaustraliene care lega sudul cu nordul continentului si mai departe cu Indonezia. Conducerea proiectului de constructie a liniei de telegraf a fost incredintata lui Charles Todd. S-au ivit probleme tehnice datoriate distantelor mari - prin rezistenta la transmiterea impulsurilor de telegrafie.
Numele orasului a fost dat in cinstea lui Alice, sotia lui Charles Todd, care a murit aici. Asezarea de odinioara se afla la 4 kilometri sud de statia de telegraf numita „orasul Stuart" - in cinstea descoperitorului John McDouall Stuart.
Localitatea se dezvolta mai intens datorita turismului abia prin anii 1970. Azi pe locul vechii statii telegrafice se afla un muzeu.