Pendudukan Aborigin di Queensland diperkirakan telah menempati daerah ini sejak 50.000 SM, penyebaran mereka kemungkinan melalui perahu atau jembatan darat dengan melintasi [[Selat Torres]], dan terbagi menjadi lebih dari 90 kelompok bahasa yang berbeda.
Selama [[Zaman es|zaman es]] terakhir lanskap Queensland menjadi gersang, hal tersebut membuat makanan dan persediaan lainnya menjadi langka. Akibat hal ini, terciptalah teknologi penggilingan benih pertama di dunia.<ref>{{cite web|url=https://www.nature.com/articles/s41598-022-15174-x|title=65,000-years of continuous grinding stone use at Madjedbebe, Northern Australia {{!}} Abstract|website=nature.com|publisher=Nature|date=11 July 2022|access-date=13 August 2022}}</ref> Pemanasan kembali membuat daratan menjadi ramah, karena membawa curah hujan tinggi di sepanjang pantai timur, hujan ini kemudian merangsang pertumbuhan hutan hujan tropis.<ref name="r-evans-hoq">A History of Queensland by Raymond Evans, Cambridge University Press, 2007 {{ISBN|978-0-521-87692-6}}.</ref>