Começando a ser jogado nos princípios dos anos 90, o rugby na cidade de Setúbal apenas em 2000 se associou ao Vitória Futebol Clube, de que hoje é uma secção.
Sentindo algumas dificuldades pela atracção que os grandes clubes de Lisboa exercem sobre os seus jovens jogadores, o Vitória Rugby vai criando as suas escolas e garantindo, através da formação, a sustentabilidade das suas equipas.
Declaradamente na luta pela manutenção na 1ª Divisão, o Vitória apostou na época 2012-13 em conseguir um lugar entre as equipas finalistas da prova, como forma de garantir antecipadamente aquela manutenção, o que foi atingido com a obtenção da quarta posição na classificação final.
