Klubben er opstået i 1995, som Nibe Volleyball Klub, forkortet NIV-95, af en blanding af Trim spillere som ville noget mere og tidligere spillere, som mente det var for tidligt at stoppe.

Der blev dannet et damehold og et herrehold, som begge startede forfra i serie 3 og efter et par op- og nedrykninger, er holdene landet hvor de er nu, damerne i serie 1 og to herrehold i jyllandsserien og serie 1.

I sommeren 97 startede i det små nogle tiltag til Beachvolley, hvor der spontant blev arrangeret nogle aftener, hvor der blev hygget og spillet Beachvolley. Dette blev fulgt op i 98, hvor der blev mere faste rammer, hvis vejret var til det med fast en gang om ugen. Nu er vi kommet så langt, vi at har lavet vores egen bane i Nibe og er tilmeldt NVBKs beach turnering og er med ved Fanta Tour stævnet i Løkken som fast tradition.