Klubben bildades 1971 som Kattisberg VK.
Klubben lades ner men återuppstod 1977 och bytte 1982 namn till Norsjö VK.

Norsjö Volleybollklubb bedriver ungdoms- och seniorverksamhet på damsidan i Norsjö, en bygd med ca 4 000 invånare. Antalet aktiva i Norsjö Volleybollklubb är ca 160-180 i åldrarna 6 år och uppåt. Det betyder att en stor del av Norsjöbygdens barn (störst andel flickor) tillbringar en betydande del av sin fritid i verksamhet och arrangemang som organiseras av klubben. Flickor och pojkar tränar och spelar tillsammans, det är endast i seriespel från division 2 och uppåt som grupperna delas i dam- respektive herrlag.

Klubben har sedan slutet av 90 talet haft stora framgångar både i seriespel men främst på Svenska mästerskap på ungdomssidan.
Klubben är även en erkänt duktig talangfabrik som under åren har fostrat fler än 20 spelare både damer och herrar som spelar i olika elitserielag. Bland andra Sofia Andersson som till vardagas spelar i Örebro men var med i Sveriges EM-turnering som slutade med en historisk kvartsfinal och Emmy Andersson, libero under Sveriges succé i European Golden League 2023.

För många barn är idrottsföreningen, näst efter hemmet och skolan, den viktigaste uppfostringsmiljön. Norsjö Volleybollklubb ser det som en av sina viktigaste uppgifter att de unga i Norsjö ges möjlighet till en trygg och positiv uppväxt. Här tar klubben ett aktivt ansvar för att erbjuda en så positiv miljö som möjligt. Trygga och harmoniska individer har roligt och utvecklas. Individerna bygger i sin tur starka lag där laget och sporten kan växa. Klubbens ledare tittar på människan och inte bara på prestationen.