La badea Moreton foi esplorada por John Oxley en 1823. La ciudá foi fundada en 1824 por orde de Lord Brisbane, que fuera nomáu gobernador de Nueva Gales del Sur (New South Wales) en 1821. Primeramente una colonia penal foi fundada na área actual de Redcliff, Edenglassie nes cercaníes d'una aldea llamada Moreton Bay. Utilizó a los presos pa crear infraestructures y llimpiar los campos, lo qu'impulsó'l desenvolvimientu económicu de la colonia y facilitó la emigración de colonos llibres. En 1834 pasó a llamase Brisbane nel so honor.