Sportvereniging Kombij Sport werd op 1 juli 1914 opgericht als OMNI-vereniging, een algemene sportvereniging waarin verschillende sporten worden beoefend. Naast de afdelingen tafeltennis, atletiek en gymnastiek kwam volleybal daar als vierde sport op 7 maart 1984 bij.
Sinds 1 januari 2010 heeft het afdeling volleybal besloten een onafhankelijke vereniging te worden: Kombij Volleybal. Wegens een hechte samenwerking tussen beide verenigingen bleef de eigen sporthal de thuisbasis van Kombij Volleybal.
Vanwege de omlegging van de A9 en het verdwijnen van deze eigen sporthal in 2014, hebben de verenigingen ervoor gekozen hun wegen te scheiden. Sindsdien is Kombij Volleybal gevestigd in sporthallen in Badhoevedorp.
De huidige thuisbasis van Kombij Volleybal is SportPlaza de Sporthoeve in Badhoevedorp. De sporthal van dit complex wordt op huurbasis door de vereniging gebruikt.
