Բրիսբենը Ավստրալիայի հնագույն քաղաքներից է և հիմնադրվել է Ավստրալիայի աբորիգենների կողմից։ Անվանվել է Բրիսբեն գետի անունով, որի վրա տեղակայված է, որն էլ իր հերթին անվանվել է ի պատիվ Նոր Հարավային Ուելսի նահանգապետ (1821-1825) Թոմաս Բրիսբենի: Տարածքն ընտրվել է որպես վայր Սիդնեյի գաղութի իրավախախտների համար։ 1843-1855 թվականների աբորիգենների հակամարտության ժամանակ քաղաքը վնասվել է, հետագա զարգացումներին խոչընդոտել են Բրիսբենի մեծ հրդեհը և 1893 թվականի ջրհեղեղը։ Բրիսբենը մայրաքաղաք դարձավ, երբ Քուինսլենդը 1859 թվականին առանձնացավ Նոր Հարավային Ուելսից։ Երկրորդ համաշխարհային պատերազմի ժամանակ Բրիսբեն քաղաքը կենտրոնական դեր է խաղացել Հակահիտլերյան խմբավորման գործընթացում և ծառայել է որպես հարավարևմտյան Խաղաղօվկիանոսյան շտաբ Դուգլաս Մակարթուրի համար[7]: