Le Avully VBC a été crée en 1977. Cette société a pour but de pratiquer et d'encourager le volley-ball. En 2005, il devient membre fondateur du mouvement juniors VJGS avec l'obtention de plusieurs titres aux championnats suisses juniors. Le club s'est retiré du mouvement en 2024.
Durant de nombreuses années, le club a évolué en ligue régionale masculine et féminine avec une excellente promotion en ligue nationale durant 2 saisons.
Actuellement le club soutient la relève du volley genevois et est composé d'une équipe relax masculine, d'une équipe de LR2 et d'une équipe détente dames.