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 Sport Clube 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. Na temporada 2022/2023, os Conquistadores alcançaram a subida à I Divisão Nacional e o respetivo título de Campeão Nacional da II Divisão.

Atualmente, o Vitória Sport Clube disputa o maior escalão do andebol português – Campeonato Placard Andebol 1 – procurando continuar a desenvolver a secção vitoriana.