Le Volley Bartreng prend son départ en 1981 sous le nom de VC Smash 81 Bartreng à l'initiative de Nicole Tandel. La date de fondation officielle est le 15 mai 1981. Un mois plus tard, le 20 juin 1981, le nouveau club de Volleyball est affilié à la F.L.V.B.. Le 8 février 1982, les statuts sont officiellement publiés dans le Mémorial C, ainsi que la composition du comité de cette époque :
La première assemblée générale a lieu le 18 juin 1982. Le 2 octobre 1982, le VC Smash 81 Bartreng participe à son premier championnat. En 1985, l'équipe dames du VC Smash 81 Bartreng réussit à monter en division nationale. En 1988 c’est au tour de l’équipe hommes. Le tournoi Mixed Open Air, connu au-delà des frontières du Luxembourg, est organisé pour la première fois autour du Centre Atert en juillet 1989. En 1992, les trois clubs VC Smash 81 Bartreng, CAL Clausen et VC Olympic Luxembourg fusionnent pour donner naissance à un nouveau cercle sportif, le CS Bertrange. À partir de 1993, Norbert Wennmacher est président, un rôle qu'il assume de façon consciencieuse pendant de longues années. Le 16 juin 1995 le nom de CS Bertrange est modifié en Volley Bartreng, comme nous le connaissons aujourd'hui. En 2009, Pino Colucci prend la relève en tant que président, tâche qu'il remplit encore à ce jour.