Klubben ble stiftet 14. desember 1894 og er en av Bodøs eldste idrettslag, og drev da kun med langrenn. Fra gammelt av, da Bodø var en liten handelsby omkranset av små landsbyer, holdt B&OI til i byen. Andre skiklubber da var FK Bodø/Glimt, som også holdt til i sentrum, IK Junkeren, fra Rønvika, og Innstrandens IL, som holdt til i området Mørkved, Hunstad, Bertnes og Støver.