Der erste Entdecker, der die Great Sandy Desert durchquerte, war der englische Entdecker Augustus Gregory, der die Reise 1858 beendete.