Le volley-ball a commencé à exister à Saint-Mihiel dans les années soixante ; c'était une activité "loisir" pratiquée sur le terrain du Club Nautique avec, épisodiquement, des matches dans le cadre du championnat UFOLEP. En 1973 quelques mordus qui jouaient en compétition à LEROUVILLE décidaient de relancer cette activité alors en sommeil et on voyait ainsi naître la première équipe FFVB sammielloise. Parmi ces précurseurs sont toujours licenciés au club Dominique VAUTRIN et Francis BURNEL.
La progression va alors être très rapide :

• 1973 / 1974 : championnat départemental
• 1974 / 1975 : championnat départemental avec accession à l'excellence (R2)
• 1975 / 1976 : championnat régional "excellence" avec accession à la promotion fédérale (R1)
• 1976 / 1985 : championnat R1
• 1979, la section volley-ball du Club Nautique prend son indépendance et devient "Volley-Ball Saint-Mihiel"
• 1985 / 1994 : championnat R2
• 1994 / 1995 : championnat R1
• 1995 / 2002 : championnat R2
• sept 2002 : retour en R1
• sept 2004 : accession à la N3
• sept 2006 : retour en R1
• sept 2008 : descente en R2
• sept 2011 : retour en R1