Een kleine groep enthousiaste recreatieve spelers heeft de volleybalvereniging VELO op 22 maart 1972 opgericht. Door de jaren heen groeide VELO volleybal van een kleine groep recreanten naar een goed georganiseerde vereniging met circa 220 leden. Er is een goede balans tussen jeugd, prestatiegerichte competitie en recreatief volleybal.
Sinds 2006 is VELO volleybal onderdeel van de OMNI vereniging waarin alle VELO sportverenigingen samenkomen. Aangesloten zijn VELO voetbal, VELO handbal, VELO badminton en VELO Ryu Ha.