Grunnlaget for byen kom med etableringen av en transkontinental telegraflinje mellom Adelaide og Darwin, da man måtte ha en repeteringsstasjon mellom de to kystene. Lokaliteten ble valgt på grunn av at det var like langt til begge byene, samt at man fant en permanent vannkilde i den ellers tørre Todd River. Telegraflinjen var ferdig i 1872. Byen fikk sitt navn etter Alice Todd - konen til postsjefen i Sør-Australia, Charles Todd som også gav navn til elven. Bosettingen var imidlertid kjent som Stuart frem til 1933.