大約在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個席次；雙議院的實權在其中的下議院。該州是澳大利亞唯壹不采用議會“兩院制”的州。