Podczas niemieckiej inwazji na Norwegię w czasie II wojny światowej, Niemcy zbombardowali Bodø 27 maja 1940. Naloty zniszczyły m.in. lotnisko i 420 domów, w tym fabryki, banki, sklepy, magazyny, szkoły, urzędy miejskie i szereg zabytków. Zginęło 15 osób (13 Norwegów i dwóch żołnierzy brytyjskich), a 3700 osób straciło dach nad głową. 1 czerwca 1940 Niemcy wkroczyli do miasta i rozpoczął się okres okupacji niemieckiej. Bodø było jednym z najbardziej zniszczonych miast norweskich w II wojnie światowej.