Брисбен тарихы, Австралияның көптеген басқа қалалары сияқты, оның түзеу колониясы ретінде негізі қалануынан басталады. 1824 жылы Жаңа Оңтүстік Уэльс губернаторы сэр Томас Брисбеннің бұйрығымен (оның құрметіне қала өз атын алған), мұнда Ұлыбританиядан жер аударылған айдаудағылар үшін қоныс салынды. Бастапқыда ол Эденгласси деп аталды. Бұл орынды бір жыл бұрын зерттеуші Джон Оксли таңдаған болатын.
Қаланың дамуындағы негізгі фактор Брисбен өзені болды, ол ыңғайлы су жолын және жағалау бойындағы құнарлы жерлерді қамтамасыз етті. Бастапқыда қылмыскерлерді оқшаулау орны ретінде құрылған бұл аймақ ауыл шаруашылығы, ағаш дайындау және балық аулау үшін өзінің әлеуетін тез көрсетті. Бұл 1842 жылы қоныстың еркін қоныс аударушылар үшін ашылуына әкелді, бұл оның қарқынды өсуінің бастамасы болды. 1859 жылы жаңа Квинсленд колониясының құрылуымен Брисбен оның астанасы болып жарияланды, бұл оның саяси және экономикалық маңызын нығайтты.
Ерте кезеңде Брисбен экономикасы портқа қызмет көрсетуге және іргелес аудандардан келетін ауыл шаруашылығы өнімдерін өңдеуге шоғырланды. 1867 жылы маңайда алтынның табылуы халықтың күрт ағылуына және қаланың дамуын жеделдетуге себеп болды. Мәдени өмір британдық дәстүрлердің ықпалымен қалыптасты, бірақ уақыт өте келе әлемнің түкпір-түкпірінен келген иммигранттар мәдениетінің араласуы арқасында өзіндік бірегей ерекшеліктерге ие болды. Бүгінде Брисбен — елдің экономикасы мен мәдени өмірінде маңызды рөл атқаратын заманауи және серпінді дамып келе жатқан мегаполис.