Den tidligste europeiske utforskningen av Australias indre var sporadisk, ettersom fokus var på de tilgjengelige og fruktbare områdene ved kysten. De første som klarte å gjennomføre en vellykket kryssing av Blue Mountains vest for Sydney var en ekspedisjon ledet av Gregory Blaxland i 1813, 25 år etter at kolonien ble etablert. Senere forsøkte mange å følge elvene som rant mot vest for å finne et «innlandshav», men alle elvene viste seg å renne til Murray og Darling, som snur sørover. Fra 1858 til 1861 ledet John McDouall Stuart seks ekspedisjoner nordover fra Adelaide, noe som kulminerte med at de nådde nordkysten av Australia.