Il primo esploratore ad attraversare il Grande Deserto Sabbioso fu l'esploratore inglese Augustus Gregory, che completò il viaggio nel 1858.