Nordland Musikkfestuke ble etablert i Bodø i 1980. Festivalen ble etablert av seks personer, fjorten kulturorganisasjoner, seks kommuner i Salten og fylkeskommunen. Festivalen fikk navnet Olsokdagene i Bodø, og startet som en endags olsokfeiring. Festivalen vokste raskt og i 1989 ble den organisert som en stiftelse og tok navnet Nordland Musikkfestuke.