Paris Volley entstand im Juli 1998 aus einer Fusion der beiden Vereine Paris Université Club und PSG-Asnières Volley. PSG spielte bereits in der ersten Liga, aber als sich der Fernsehsender Canal+ als Hauptsponsor zurückzog, musste man mit einem anderen Club zusammenarbeiten, um die Existenz zu sichern. Der neue Verein hat schon zahlreiche Titel gewonnen.
Zwei Jahre nach der Gründung wurde Paris Volley zum ersten Mal französischer Meister und verteidigte den Titel bis 2003. In der Saison 2005/06 gewann der Club erneut die Meisterschaft und holte außerdem zum zweiten Mal den Supercup. Im Pokalwettbewerb war der Verein aus der Hauptstadt sogar schon in der ersten Saison erfolgreich. In den nächsten beiden Jahren und 2004 holte er erneut den Cup.
