Il Gazélec Béziers Volley-Ball è stato fondato nel 1996 e in poco tempo ha raggiunto la Pro A francese: nel corso degli anni ha mantenuto sempre posizioni di metà classifica, eccetto nella stagione 2005-06 quando è arrivato terzo. Alcuni buoni posizionamenti in classifica hanno permesso al club di Béziers di partecipare a diverse competizioni europee, senza però mai raggiunge grossi risultati.
Al termine della stagione 2007-08 retrocede in National 1, ma nella stagione 2010-11 ritorna nella massima serie, assumendo anche il nome di Béziers Volley. Nella stagione 2017-18 si aggiudica il primo trofeo della sua storia, ossia la vittoria del campionato, mentre nell'annata 2022-23 conquista la Coppa di Francia.