Istoria Queenslandului acoperă atât prezența îndelungată a aborigenilor australieni, cât și perioadele ulterioare de colonizare europeană și formarea statului Australia [1] . Înainte ca locotenentul James Cook să cartografe și să revendice teritoriul Regatului Marii Britanii în 1770, coasta din nord-estul Australiei a fost explorată de navigatorii olandezi și francezi. Queensland s-a separat de colonia New South Wales ca o colonie de coroană autonomă în 1859. În 1901 a devenit unul dintre cele șase state fondatoare ale Australiei .
Cu 50.000 - 60.000 de ani în urmă, indigenii au ajuns în Australia cu barca sau podul de uscat. Ruta cea mai probabilă este din Asia de Sud-Est prin strâmtoarea Torres . În următorii zece mii de ani, indigenii au călătorit prin cea mai mare parte a continentului [1] .
În urmă cu aproximativ 25.000 de ani, a început epoca glaciară, cu o scădere rapidă a temperaturii Pământului de opt grade. Schimbările climatice au loc de peste 10.000 de ani. Podurile terestre din Asia de Sud-Est și către Tasmania au devenit neospitaliere. Găsirea hranei a devenit mai dificilă, ceea ce a dus la apariția tehnologiei de zdrobire a semințelor.
În urmă cu aproximativ 15.000 de ani, temperaturile globale au crescut, iar precipitațiile de-a lungul coastei de est a Australiei au crescut. Queenslandul interior a devenit din nou locuibil. Terenurile de coastă s-au micșorat din cauza creșterii nivelului mării. Oamenii din Kalkadun, care locuiesc în hinterlandul golfului central, au săpat fântâni adânci de 10 m pentru a conserva apa dulce [1] .
Cu 10.000 de ani înainte de sosirea europenilor, un climat cald favorabil a permis înființarea de sate permanente în pădurile tropicale din nord, în vestul îndepărtat și în jurul Golfului Moreton. Au fost construite colibe mari (djimurru) de-a lungul râului Barron și pe insulele Golfului Moreton, capabile să găzduiască între treizeci și patruzeci de persoane [1] .
Vârful populației indigene din Queensland înainte de sosirea europenilor nu a fost determinat cu precizie. Este posibil să fi variat între 200.000 și 500.000 de persoane [1] . Numărul ar putea scădea în timpul epidemilor, cum ar fi variola. Estimările aproximative ale populației pot fi făcute pe baza faptului că 34,2 la sută din numărul total de triburi australiene trăiau în Queensland și, de asemenea, pe baza că 35 până la 39 la sută din populația indigenă a Australiei trăia în Queensland [2] . Queensland era cea mai dens populată regiune a continentului, unde trăiau două sute dintre cele șase până la șapte sute de popoare indigene, existau cel puțin nouăzeci de grupuri lingvistice [1] .
În 1606, navigatorul olandez Willem Janszoon a aterizat în apropierea orașului modern Weipa, pe coasta de vest a Capului York. Sosirea sa a marcat prima întâlnire înregistrată între europeni și aborigenii australieni [1] .
În 1606, Luis Váez de Torres , un explorator spaniol, poate să fi văzut coasta Queenslandului la vârful Capului York. În același an, a înotat peste strâmtoarea Torres , care poartă numele lui.
În 1768, exploratorul francez Louis Antoine de Bougainville a navigat spre vest din Noile Hebride și s-a apropiat de coasta Queenslandului la o distanță de aproximativ o sută de mile. Nu a ajuns la coastă pentru că nu a găsit o trecere prin recifele de corali și s-a întors.
Locotenentul James Cook a scris că la 22 august 1770, stând pe Insula Possession de pe coasta de vest a peninsulei Cape York, a revendicat coasta de est drept Regele George al III-lea al Marii Britanii, numind partea de est a Australiei „Noua Țara Galilor de Sud”. Cook a cartografiat coasta de est a Australiei pe nava sa Endeavour, denumind insulele Stradbroke si Moreton (acum Insula Moreton), muntii Glass House, Double Island Point, Wide Bay, Hervey Bay si Great Sandy Cape, acum numita Fraser Island. . A doua aterizare în Australia a avut loc la Round Hill Head, la 500 km nord de Brisbane. Pe 11 iunie 1770, Endeavour a eșuat pe un recif de corali din Cape Tribulation, unde a zăbovit aproape șapte săptămâni în timp ce nava era reparată. S-a întâmplat în ceea ce este acum Cooktown, pe râul Endeavour, ambele locuri poartă numele acestui incident. Pe 22 august, Endeavour a ajuns în vârful nordic al Queenslandului, pe care Cook l-a numit Peninsula Cape York în onoarea ducelui de York.
În Norfolk, în 1799, Matthew Flinders a petrecut șase săptămâni explorând coasta Queenslandului până la Hervey Bay. În 1802 a explorat din nou coasta. Într-o călătorie ulterioară în Anglia, nava sa, Porpois, și escorta ei, Cato, s-au eșuat pe un recif de corali în largul coastei Queenslandului. Flinders a călătorit la Sydney cu un cutter deschis timp de 750 de mile, unde guvernatorul a trimis nave înapoi pentru a salva echipajul de pe recif.