Ang unang explorer na tumawid sa Great Sandy Desert ay ang English explorer na si Augustus Gregory, na natapos ang paglalakbay noong 1858.