O voleibol masculino nasce na reativação da secção em 1998 e tem um percurso marcado por sucesso com a chegada à I Divisão em apenas 3 épocas.

Durante as primeiras 9 épocas no principal escalão, a pior classificação do Vitória é o quarto lugar com destaque para a conquista do título nacional em 2007/2008, da Taça de Portugal em 2008/2009 e com várias participações de excelência nas competições europeias.

O clube mantém-se como um dos habituais participantes da I Divisão masculina e em 2018/2019 aumentou o seu palmarés com a conquista da Taça Federação.