O andebol no Vitória Sport Clube nasceu na década de 60 com a particularidade de, na altura, os jogos serem disputados num ringue no antigo Campo da Amorosa.

Ao longo de três décadas de existência a secção gozou de vários sucessos regionais e nacionais ao nível dos escalões de formação, mas foi desativada no final da época 1994/1995, ano em que o Vitória conquista o Campeonato Nacional de Juvenis Masculinos.

A secção foi reativada em 2020/2021 e, em ano de estreia, a equipa sénior masculina alcança a subida à II Divisão Nacional.