Bus Queensland ก่อตั้งขึ้นในเดือนเมษายน 2552 เมื่อกลุ่มบริษัท Pulitano เข้าซื้อกิจการของ Kynoch Coaches และ Garden City Sunbus

ก่อนที่จะถูกซื้อกิจการ Kynoch Coaches เป็นธุรกิจรถโดยสารของครอบครัวที่ตั้งอยู่ในถนน Stephen Street เมือง Toowoomba โดยให้บริการรถโดยสารในเมือง รถโดยสารรับส่งนักเรียน และรถโดยสารทางไกล

Garden City Sunbus ก่อตั้งขึ้นในเดือนกันยายน พ.ศ. 2546 ในฐานะแผนกหนึ่งของSunbusหลังจากที่ Hagan's City Bus สละใบอนุญาตประกอบกิจการเนื่องจากการเจรจากับQueensland Transportเกี่ยวกับการเพิ่มเงินอุดหนุน ไม่ประสบความสำเร็จ ^{[ 4 ]}

Bus Queensland ดำเนินการเครือข่ายบริการรถโดยสารทางไกลจาก Toowoomba ไปยังCunnamulla , Lightning RidgeและRockhampton ^{[ 5 ]}ในเดือนมกราคม 2015 สัญญาเพิ่มเติมได้เริ่มต้นขึ้นสำหรับบริการจากบริสเบนไปยังCharlevilleและMount IsaและจากTownsvilleไปยัง Mount Isa ^{[ 6 ] [ 7 ]}

เมื่อวันที่ 10 ธันวาคม พ.ศ. 2564 สัญญาบริการรถโดยสารทางไกลที่เหลือของ Bus Queensland ได้ถูกโอนไปยังผู้ประกอบการรายอื่น รวมถึงGreyhound Australia , MurraysและTrans North Bus & Coach ^{[ 8 ]}