I motsetning til andre store australske byer som Sydney og Melbourne, hvor bykommuner i stor grad er selvstyrte, er samtlige bykommuner i Brisbane innlemmet i en eneste stor bykommune, City of Brisbane, hvor alle offentlige funksjoner tilhørende byen administreres av Brisbane City Council. Dette gjør City of Brisbane til Australias største bykommune i etter areal, innbyggertall og budsjett. Bystyret er sammensatt av ett bystyremedlem fra hver av byens 26 valgkretser og representanter til disse postene velges hvert fjerde år. I forbindelse med bystyrevalg velges også én person til byens øverste embete Lord Mayor of Brisbane, en post som siden mars 2004 er besatt av Campbell Newman.