El primer avistamiento del continente australiano fue en 1606 cuando Willem Janszoon navegó por el golfo de Carpentaria abordo del "Duyfken". Más tarde, el navegante Luis Váez de Torres fue el primero que atravesó el estrecho de Torres entre el continente australiano y la isla de Nueva Guinea.
En los inicios del siglo XVII las costas occidentales y septentrionales de "Nueva Holanda" habían sido navegadas y cartografiadas en su totalidad por los holandeses. Pero no será hasta 1770 cuando James Cook navegó y cartografió la costa oriental de Australia con la expedición del "HMS Endeavour".
Sin embargo, la cartografía del continente australiano continuó desarrollándose hasta bien entrado el siglo XIX.