大约在17世纪左右，荷兰人最早发现昆士兰州。1770年，英国库克船长于将昆士兰海岸线绘制成图。1810年以后，昆士兰掀起淘金热潮，吸引了许多移民，而殖民区政府所颁布的土地承租方案，则进一步鼓励了移民潮。

在1859年6月6日以前，昆士兰是英国殖民地新南威尔士州的一部分。1859年6月6日，昆士兰颁布了第一部新法；12月10日，昆士兰的第一位总督，正式宣布昆士兰从新南威尔斯士州独立出来，成为自治的一个州。

1860年，昆士兰州举行了第一届选举。1861年5月22日，昆士兰州的州议会正式开议，是澳大利亚工党最先上台执政的州。议员选举分有89个选区，每一区可选出州议员一名，全州总计合为89席。州长即是州议会的多数党领袖。

2006年9月，州内大选工党获胜，州长彼德·毕提第4次获得该州的执政权。

2007年9月13日起，州长为安娜·比利。

1901年，澳大利亚成立澳大利亚联邦时，该州也加入成为澳大利亚联邦的一州。昆士兰州代表在澳大利亚联邦下议院有28座议席，上议院则有12个席次；双议院的实权在其中的下议院。该州是澳大利亚唯一不采用议会“两院制”的州。