Como uma das modalidades que mais evoluíram no país nos últimos anos, o Voleibol possui um grande número de adeptos no Círculo Militar.
Sendo um esporte de tradição no clube, os treinamentos acontecem sob orientação de um professor especializado, o qual prepara as diversas categorias para representar o CMC nas competições da temporada.
O objetivo da modalidade é desenvolver os fundamentos táticos e técnicos da mesma, aprender suas regras e desenvolver suas habilidades motoras, além de propiciar a integração social entre os praticantes.
Os associados do CMC tem à disposição uma excelente estrutura que conta com quadra coberta, quadras de areia e quadras externas, além de materiais voltados à modalidade, aulas e treinos específicos, participação em campeonatos internos e externos nas categorias feminino e masculino.