Die ersten europäischen Forscher, die das australische Binnenland erkundeten, spielten eine bedeutende Rolle für die frühe wirtschaftliche Entwicklung Australiens und hatten eine noch bedeutendere Funktion bei der Bildung des australischen Nationalbewusstseins, denn es waren viel mehr ihre Entdeckungen, die letztendlich die Vorstellungskraft der Australier fesselten, und nicht die der Segler, die die Küstenlinie des Kontinents kartographierten und ihre Entdeckungen der übrigen Welt mitteilten. Im Lauf der Entwicklung entstand ein umfassendes Erbe von Mythen und Legenden, das aufeinander folgende Generationen australischer Dichter, Maler und Autoren immer wieder angeregt hat.

Die Pionierarbeit, die Blaxland und Wentworth durch das Überschreiten der Blue Mountains geleistet hatten, wurde durch George William Evans fortgesetzt, der ihre Route nach Bathurst (1815 gegründet) nachzeichnete. In den zwanziger Jahren des 19. Jahrhunderts fertigte John Oxley weitere Zeichnungen der inneraustralischen Ebenen und Flüsse, besonders des Lachlan und Macquarie, an. Er erforschte auch die Südküste des heutigen Bundesstaates Queensland, der 1827 erstmals von Alan Cunningham bei einer europäischen Forschungsreise ins Landesinnere genauer erkundet wurde. Der vermutlich bekannteste Teilnehmer dieser Gruppe von Forschern war Kapitän Charles Sturt, der zwischen 1829 und 1839 die Hauptzuflüsse des Murray-Darling-Beckens ausfindig machte, das heute das landwirtschaftliche Herzstück Australiens bildet. Sir Thomas Livingstone Mitchell bestätigte die Erkenntnisse von Sturt und erschloss 1836 die Route von New South Wales zum fruchtbaren Land im westlichen Teil von Victoria.

Das Hinterland der Küste von Western Australia wurde von Sir George Grey (1837-1840) und Edward John Eyre kartographisch erfasst. Weder Eyre, der 1840 auf dem Landweg von Adelaide erfolgreich nach Albany reiste, noch Sturt gelang es, von Adelaide bis zum Zentrum des Kontinents vorzudringen. Erst John McDouall Stuart konnte 1860 ganz ins Landesinnere vorstoßen und schließlich vom mittleren Bereich des australischen Kontinents 1862 in nördlicher Richtung auf dem Landweg Darwin erreichen. Der berühmteste aller eingewanderten Erforscher des zentralen und nordöstlichen Teiles von Australien war Ludwig Leichhardt, unter dessen Führung zwei erfolgreiche Expeditionen (1844 und 1846/47, ausgehend von Sydney) stattfanden, bevor er unter mysteriösen Umständen bei dem Versuch, die Darling Downs nach Perth zu überqueren, verschwand. Robert O’Hara Burke und William John Wills verloren bei dem Versuch, von ihrer fehlgeplanten Expedition (1860/61) von Melbourne an den Golf von Carpentaria zurückzukehren, ihr Leben. Aus der Zeit der Erkundung Western Australias in den siebziger Jahren des 19. Jahrhunderts gingen auch mehrere heldenhafte australische Forscher hervor, zu denen John Forrest und Ernest Giles zählen.