Tổ tiên của các dân tộc Thổ dân Úc vượt biển từ Đông Nam Á đến lục địa Sahul ít nhất khoảng 50.000 năm trước, tạo nên một trong những nền văn hóa liên tục lâu đời nhất thế giới.
Thời điểm ước lượng.
Khoảng 3000 TCN, các cư dân nói ngôn ngữ Nam Đảo bắt đầu di cư từ Đài Loan xuống Philippines và Indonesia, rồi dần lan ra khắp Thái Bình Dương và tới tận Madagascar.
Những người mang văn hóa Lapita, nổi tiếng với đồ gốm có hoa văn in, đã định cư từ quần đảo Bismarck đến Fiji, Tonga và Samoa, đặt nền móng cho các xã hội Polynesia.
Những người đi biển Đông Polynesia đến New Zealand bằng thuyền đôi, khoảng giữa năm 1250 và 1300; hậu duệ của họ phát triển thành văn hóa Māori.
Thuyền trưởng người Hà Lan Willem Janszoon trên tàu Duyfken khảo sát bờ tây bán đảo Cape York, lần đổ bộ đầu tiên được ghi nhận của người châu Âu lên đất Úc.
Nhà hàng hải Hà Lan Abel Tasman trở thành người châu Âu đầu tiên được biết đến đã đến đảo Tasmania và New Zealand.
Trong chuyến đi đầu tiên, thuyền trưởng James Cook trên tàu Endeavour đổ bộ lên vịnh Botany, sau đó vẽ bản đồ bờ biển phía đông nước Úc và tuyên bố chủ quyền cho Anh.