El nombre Bodin posiblemente significa «lugar junto al río» en nórdico antiguo, pero también es posible que Bodø sea un nombre compuesto de bodeiarr («casas, viviendas») y ø («isla») y signifique por lo tanto «isla con casas».

En los años previos había tres alternativas para la nueva ciudad: Brønnøy, Vågan y Hundholmen (como se llamaba entonces Bodø).

En ese tiempo, Noruega formaba aún parte de Dinamarca y por lo tanto se creó una comisión del gobierno danés que comparó las tres alternativas.

La propuesta motivó grandes protestas del gobierno de Bergen y el Storting creó una comisión especial para tratar el caso.

En los años inmediatos a su denominación como ciudad, Bodø no tuvo el crecimiento que se hubiera esperado, porque el flujo comercial continuó en gran medida entre Lofoten y Bergen.

Los dos comerciantes más conocidos de Bodø durante los primeros 50 años fueron Christian Jakhelln y Carl Johan Gerss.

Bodø experimentó un acelerado crecimiento desde 1855 cuando se explotó la llegada anual de arenques a la zona cercana al puerto, lo que representó una nueva base económica para la incipiente ciudad.

Al comenzar el nuevo siglo Bodø se había establecido como un centro de comercio y comunicaciones.

El papel de las comunicaciones en la vida de la ciudad se fortaleció en 1904 cuando se construyó un dique rompeolas y muelles para vapores, lo que hizo que Bodø tuviese un puerto seguro y estable.

El crecimiento económico se centró entonces en las actividades bancarias, el comercio, el transporte y la industria pesquera.

Bodø fue una de las ciudades noruegas que fueron bombardeadas por la Alemania Nazi durante la Segunda Guerra Mundial.

El motivo del bombardeo de la ciudad no se sabe con certeza y existen dos teorías.

El problema de vivienda fue totalmente solucionado en 1945, cuando los últimos habitantes sin casa obtuvieron una nueva.

Los dos reconocidos arquitectos Herman Munthe-Kaas y Gudolf Blakstad diseñaron, entre otros edificios, la catedral de Bodø.

Las comunicaciones mejoraron aún más en 1961 cuando la línea ferroviaria Nordlandsbanen inauguró su tramo entre Bodø y Trondheim.

En la posguerra Bodø tuvo una posición especial durante la guerra fría entre la OTAN y el Bloque del Este.

Debido a la refracción atmosférica, no hay una verdadera noche polar en Bodø; sino que debido a las montañas al sur del municipio, el sol no es visible en la ciudad desde inicios de diciembre hasta principios de enero.

La oferta educativa creció en 1970, cuando se abrió el Colegio Universitario Distrital de Bodø, que impartía las carreras de economía y administración, estudios pesqueros, y trabajo social.

Adicionalmente se distribuye en forma gratuita el semanario Bodø NU y existe en diario en línea AvisaBodø.

Bodø también se enlaza por ferry con las localidades de Røst, Værøy y Moskenes, en Lofoten.

El aeropuerto de Bodø se localiza a solo 15 minutos del centro.

Entre las salas musicales destacan Hovedscenen Sinus y Kulturhuset Gimle; ambas han existido en la ciudad desde la década de 1980 y albergan con frecuencia conciertos organizados por clubes musicales locales.

Además compitió en la Conference League 2021-2022 en donde llegó a cuartos de final.

Avanzó en 2006 a la Toppserien (la liga superior), pero descendió en 2007 tras jugar una sola temporada.

Junkeren en su rama femenina formó parte de la liga superior, pero se retiró debido a problemas económicos.

Bodø cuenta además con varios clubes deportivos tanto para adultos como para menores.

Está conformada por 9 miembros electos de entre el concejo, entre los que se hallan el presidente o alcalde (ordføre), y el vicepresidente.

La mesa directiva es el brazo ejecutivo del gobierno municipal y por lo tanto en su elección intervienen acuerdos políticos para alcanzar una mayoría.

Tradicionalmente, el derechista partido Høyre ha sido la segunda fuerza política, aunque su respaldo subió sensiblemente en la última elección de 2011.