Um ano após o masculino, o basquetebol feminino chega ao Vitória na época de 2005/2006.

Com uma forte aposta na formação, que chega a render um título nacional de juniores em ano de estreia, o percurso é feito de crescimento sustentado que culmina na subida à I Divisão em 2015/2016 e à Liga Feminina no ano seguinte.

Desde então a equipa estabeleceu-se com um clube que habitualmente marca presença nos momentos de decisão como prova as presenças na final da Taça de Portugal em 2018/2019 e 2020/2021.