Elle porte le nom de l'explorateur Edward John Eyre, qui fut le premier européen à traverser la plaine stérile de Nullarbor par voie de terre (1840-1841).
Histoire
Il y a deux portions de routes qui passent dans la plaine de Nullarbor et qui sont distinctes de l'actuelle Eyre Highway :
La construction d'Eyre Highway a démarré en , et a été achevée six mois plus tard. D'abord connue comme la Forrest Highway (d'après John Forrest). La route était une simple piste en mauvais état qui suivait à peu près le tracé actuel. Les actualités des années 1950 y montraient souvent des voitures ensablées.
Son tracé actuel n'a pas été modifié de manière significative au cours de ses diverses améliorations. Les différences de condition de circulation de chaque côté d'Eucla sont restées remarquables jusqu'au milieu des années 1980 — la dernière section ayant été définitivement goudronnée dans la portion en Australie-Méridionale en 1976.