La section volley du MUC est créée en 1941 par de jeunes joueurs jusque là adeptes du volley de plage.

Dès 1944, elle remporte le Championnat du Languedoc et le Championnat de France zone sud face à l’AS Cannes. Le MUC est battu en finale interzone par le Paris Université Club (0-3). En 1946, les mucistes s’imposent face à l’équipe de France (3-1) en match amical au collège Légouvé, sur les bords du Verdanson.

L’année suivante, ils décrochent leur premier titre de Champion de France.

À cette époque, les matchs ont lieu en plein air, faute de salles adaptées (collège Legouvé, stade Sabathé, cité Benoît…).

L’équipe féminine n’est pas en reste et remporte sept titres entre 1949 et 1962.

Côté masculin, le club a été sacré 8 fois Champion de France : 1947, 1949, 1950, 1951, 1972, 1973, 1975, 2022.

Le club remporte en suivant la Super Coupe 2022.

En 2021, Olivier Nicollin (PDG du Groupe NICOLLIN)) reprend le Montpellier Castelnau Volley en devenant son actionnaire majoritaire et crée le Montpellier Hérault Sport Club Volley-ball, le MHSC devient donc un club omnisport.

L’équipe professionnelle du MHSCVB joue à présent au Palais des Sports Jacques Chaban Delmas à Castelnau-le-lez, dans la banlieue nord-est de Montpellier, où se situent le siège et les bureaux du club.

L’ensemble des équipes amateurs, de l’école de Volley au Centre de Formation, reste sous l’écusson MCVUC et joue sur plusieurs sites: le Palais des Sports Jacques Chaban Delmas à Castelnau-le-lez et le Gymnase Mireille Bessiere à Montpellier.