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.
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.
Hạm đội gồm 11 tàu chở tù nhân do Arthur Phillip chỉ huy đến Sydney Cove, lập thuộc địa hình sự New South Wales, khu định cư lâu dài đầu tiên của người châu Âu ở Úc.