Det opprinnelige sognet Överluleå brøt i 1831 ut fra Nederluleå. Når kommunalreformen fra 1862 trådte i kraft ble sognet innretta som Överluleå landskommune. I 1892 brøt Ederfors landskommune ut fra Överluleå, og i 1896 ble den raskt voksende garnisonsbyen Boden et municipalsamhälle innen Överluleå landskommune. I 1919 brøt Boden ut for å danne Bodens stad. Kommunalreformen i 1952 påvirka ikke området. I 1967 ble Överluleå gjenforent med byen, og kommunen fortsatte under navnet Bodens stad; Gunnarsbyns församling fra Råneå landskommune ble også innlemma i kommunen. I 1971 ble Boden kommune slik den er i dag danna, da Edefors landskommune ble slått sammen med Bodens stad.