L'arrivée de Doris Stierli à Cheseaux-sur-Lausanne en 1975 a marqué le début de l'aventure pour le club. C'est sous son égide que cette sous-section de la société de gymnastique est devenue en 1986, un club à part entière. Composé à ses débuts, essentiellement de joueuses formées au sein du mouvement junior, le club a toujours privilégié les joueuses de la région. Le VBC a atteint la ligue nationale de volley A pour la 1re fois en 1993 et a dû, faute de moyens financiers demander une relégation volontaire en 2011. Depuis 2013, il se maintient depuis en première division suisse.
Le club possède l'un des plus petit budget de la ligue. Il fonctionne sur le mode de l'association de bénévole de la région.