Vi regner at volleyballaktiviteten i Norge startet i 1935. Da var sekretæren i Arbeidernes Idrettsforbund (AIF), Rolf Hofmo, på besøk i Sovjet og lærte om volleyball. Ved hjelp av sølvpapirkuler på et ark demonstrerte han hvordan spillet foregikk for kvinneutvalget i AIF. I 1936 ble spillet, som i starten hadde navnet «nettball», tatt opp på programmet i AIF. Høsten samme året startet de første treningene i kjelleren i bygningen til Arbeiderbladet på Youngstorget i Oslo.
Norges Volleyballforbund ble stiftet 11. august 1946. I 1970 fikk forbundet sin første ansatte, med kontor i Youngsgata 1, i samme huset som Norges Idrettsforbund holdt til. I 1975 flyttet forbundet sammen med de fleste andre særforbundene og idrettsforbundet inn i eget hus på Rud i Bærum. I 1999 ble den seneste forflyttingen foretatt, og nå holder administrasjonen i volleyballforbundet til sammen med de fleste andre på Ullevål Stadion i Oslo.
Norges Volleyballforbund består av 9 regioner og rundt 360 klubber. Det organiseres serier, med eliteserien som den øverste, og med flere divisjoner under. NM-tittelen vinnes i NM-cupen, og det finnes NM for juniorer, gutter og jenter. Forbundet administrerer også et landsomfattende mesterskap for videregående skoler. Siden 1993 har det også vært arrangert NM i sandvolleyball hvert år.
Tinget er forbundets øverste myndighet, det arrangeres hvert andre år. Der velges styre og komiteer for en toårsperiode. Norges Volleyballforbund er tilsluttet Norges Idrettsforbund og Norges Olympiske Komité og Federation Internationale de Volleyball (FIVB).