Brisbane  1824 yılında kurulmuştur. Şehre New South Wales’in 1821-1825 yılları arasında eyalet valiliği yapmış olan Sir Thomas Brisbane’nin ismi verilmiştir. Asıl yerleşim yeri Redcliffe olan kent kurulan sürgün yerinden kuzeye doğru zaman içerisinde büyümüştür.  Koloni 1825 yılında şu anki Brisbane’nin bulunduğu yere gelmiştir. 1842 yılında ise normal bir yerleşim yeri halini almıştır. Brisbane 1859 yılında Quessland ayrı bir koloni olduğunu ilan ettiğinde buranın başkenti seçilmiştir. Şehre Avrupalılar yerleşmeden önce bu bölgede ataları Torres Strait’ten göç etmiş olan Turrbul ve Jagera insanları yaşamlarını sürdürmekteydi. Brisbane’da İpswich kömür yataklarının işletilmesi ve bölgede tarım üretimine geçilmesi sonucu kent hızla gelişti.