Bodø fikk status som kjøpstad i 1816, men ble likevel ikke bykommune 1837 da det lokale selvstyret ble innført ettersom byen på grunn av stemmerettsreglene ikke hadde et tilstrekkelig antall stemmeberettigede og dermed nok valgbare til formannskap og representantskap (kommunestyre). Dette innebar at byen i en tid før bykommunen kunne etableres, måtte styres sammen med Bodø Landdistrikt i påvente av dispensasjon fra formannskapslovene. Bodø hadde byutvidelser 1938 og 1959 ved overføringer fra Bodin (Bodø Landdistrikts navn etter 1896), og byen ble 1968 slått sammen med Bodin til én kommune. I 1984 ble Tårnvikområdet sør for Sørfoldas munning overført fra Sørfold kommune, og kommunen fikk sine nåværende grenser 2005 da Skjerstad kommune ble innlemmet i Bodø.