The first explorer to cross the Great Sandy Desert was the English explorer Augustus Gregory, who completed the journey in 1858.