托雷斯海崃群岛岛民（Torres Strait Islanders）抵达的时间则比澳洲原住民晚了许多。托雷斯海崃群岛岛民属于美拉尼西亚人，与澳洲原住民不同。1606年，荷兰航海家威廉·扬松在约克角西岸登陆，是第一个登陆澳洲的欧洲人。1770年，英国人詹姆斯·库克沿着澳洲东岸向北航行，抵达了昆士兰。欧洲人从1824年开始在昆士兰殖民，昆士兰于1859年成为一个独立的殖民地。1901年，澳洲联邦成立，昆士兰成为澳洲联邦的一州。
五万至一万两千年前.在冰河时期，海平面较低，托雷斯海崃群岛