Innstrandens IL startet opp med volleyball i 1974. I starten var det gode resultater, herrelaget rykket opp til 2. divisjon og damelaget vant en NNM-finale. Etter det ble volleyballaget lagt ned en periode, laget ned før det startet opp igjen i 1998. I 2016 er det to volleyballag i Innstrandens IL som er Herrer 2.div/Gutter 19 og jenter 15.