Tout commença officiellement le 20 mars 1980 Firmin Martiny prit l'initiative: environ 70 personnes assistèrent à la réunion prélimianire et au premier entraînement donné par Patrick Lebon, ils furent 80 (à ne pas y croire) Au début, c'était bizarre: souvent on chantait plus que l'on jouait au volley-ball.
Mais cela devint de plus en plus sérieux surtout lorsque l'équipe accéda à la division nationale. Le nombre de membres ne cessait pas d'augmenter tout comme le nombre d'équipes. En 89-90 le club aligna 4 équipes hommes, 2 équipes dames, 1 équipe scolaires, trois équipes minimes et aussi une équipe vétérans.
En plus du côté sportif, le club organisa des bals et participa à la Cavalcade. En avril 1986, le club fût épauler par l'équipe très efficace du Supporter-Club "Allez Volley 80".
Non content d'exercer ses activités sur le plan national, le V80 organisa plusieurs tournois internationaux pour promouvoir le volley-ball: des équipes prestigieuses y participèrent en autre: Budapest, Anderlecht, Asnières, Torhout, Racing Club de France, 1. SC Berlin, Automobilist Leningrad.
Nos équipes fanions participèrent à de nombreuses reprises aux Coupes d'Europe: 20 matchs pour les dames et 42 pour les hommes qui furent d'ailleurs la première équipe masculine luxembourgeoise à franchir un tour.
