Mientras que en otras ciudades del condado de Nordland como Narvik, Mo i Rana y Mosjøen habían fundado sus clubes de fútbol previamente, el Bodø nació relativamente tarde, en 1916.