Sejarah rekod Brisbane bermula dari 1799, ketika Matthew Flinders meneroka Moreton Bay dalam ekspedisinya dari Port Jackson, walaupun rantau ini telah lama diduduki oleh suku kaum Jagera dan Turrbal. Bandar ini diasaskan pada mulanya sebagai jajahan tahanan untuk banduan British yang dihantar dari Sydney. Kesesuaiannya untuk menangkap ikan, pertanian, pembalakan, dan pekerjaan lain menyebabkannya dibuka untuk penempatan bebas pada tahun 1838. Pekan ini menjadi perbandaran pada 1859 dan kawasan metropolitan disatukan pada tahun 1924. Brisbane menghadapi bencana banjir besar pada 1893, 1974 dan 2011. Sebilangan tentera AS ditempatkan di Brisbane semasa Perang Dunia II. Bandar ini menganjurkan Sukan Komanwel 1982, Pameran Dunia 88, dan G20 Brisbane tahun 2014 .