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.