Brønnøy Innebandyklubb ble stiftet i januar 2011. Tanken bak var at man skulle kunne få muligheten til å spille i serie også i Brønnøysund. Allerede i debutsesongen vant Brønnøy Innebandyklubb seriegull i 2. divisjon avd Helgeland/Salten etter at 11 av 12 kamper endte med seier. I klubbens andre sesong ble det etablert damelag. Damelaget endte på tredjeplass i sin debutsesong i 1. divisjon damer Nord-Norge, avdeling sør. Sesongen 2012/2013 dominerte Brønnøy Innebandyklubb ytterligere i 2. divisjon Helgeland/Salten og gikk ubeseiret gjennom sesongen med 12 av 12 seiere. Sesongen etter, 2013/2014, godtok de opprykket til 1. divisjon, og slo eliteserialget Harstad Innebandyklubb 9-5 i debutkampen på hjemmebane.