Klubben ble stiftet etter en henvendelse fra Harstad i 2001, da de ønsket å få Bodø med i innebandyseriene i Nord-Norge. Så langt var Bodøs innebandy organisert gjennom bedriftsidrettslag, blant annet Vestbyen Ibk, Bodøstudentenes Idrettslag og Bodø Breeze. Det var Vestbyen innebandyklubb som etter hvert endret navn til Bodø Innebandyklubb. Klubben ble styrket med spillere fra de andre bedriftsidrettsklubbene, og i 2002 startet klubben i 2. divisjon avdeling Troms/Nordland, men spilte seg etter et par sesonger opp i 1. divisjon Nord.