Первыми европейцами, проникшими на континент, были, вероятно, португальские мореплаватели. Имеются свидетельства о посещении ими западного, северного и северо-восточного берегов Австралии ещё в первой половине 16-го века. Участки территорий уже изображены на некоторых картах того времени (например, в атласе Николаса Валларда 1547 года). Однако эти посещения Австралии были, скорее всего, случайными. С начала 17-го века континент привлекает внимание сразу нескольких европейских
держав.
В 1606г. испанская экспедиция под руководством Луиса Ваэса Торреса открыла пролив, отделяющий Австралию от Новой Гвинеи (Торресов пролив). Одновременно в исследование включились и голландские мореплаватели: залив Карпентария и берег полуострова Кейп-Йорк был обследован экспедицией Виллема Янсзона.
В 1642—1643 гг. состоялось плавание голландца Абеля Тасмана с целью дальнейшего исследования Австралии. В этой экспедиции он не смог близко подойти к берегам континента, однако открыл западное побережье острова Тасмания. В 1644 г. Тасман совершил второе плавание, в ходе которого нанёс на карту 4,7 тыс. км северного побережья Австралии и доказал, что все земли, обнаруженные голландцами ранее, являются частью одного материка.