Ačkoli CEV vznikla 21. října 1963 v Bukurešti v Rumunsku, volejbal se stal v Evropě populární již před mnoha lety. Většina týmů, které se zúčastnily kongresu, který nakonec vedl k založení FIVB v roce 1947, byla z tohoto kontinentu. Ve skutečnosti se předpokládá, že samotná nadace byla tahem ze strany evropských národních federací.
Volejbal byl vynalezen ve Spojených státech, ale stal se poprvé extrémně populárním sportem ve východní Evropě poté, co byl zaveden americkými vojáky během první světové války. V polovině století se již rozšířil i po zbytku kontinentu. Mnoho technik a taktik, které jsou v moderním volejbalu samozřejmostí, údajně zavedly evropské týmy. Zde by mimo jiné stálo za zmínku: blokování (Československo, 1938); průnik stavěče, který nakonec vedl k vývoji tzv. systému 5-1 ( Sovětský svaz , 1949); předloktí (ČR, 1958); a zpětný útok (Polsko, 1974).
Dlouhá a významná tradice tohoto sportu na kontinentu může alespoň částečně odpovídat za administrativní strukturu CEV, která velikostí a komplexností konkuruje FIVB. Je největší ze všech volejbalových konfederací a každoročně pořádá největší počet soutěží a turnajů. Od roku 2005 se její sídlo nachází v Lucembursku.
CEV jako předsedající subjekt nad evropskými volejbalovými federacemi pořádá kontinentální soutěže, jako je Mistrovství Evropy (první ročník, 1948), Pohár CEV a Evropská liga. Podílí se na organizaci kvalifikačních turnajů na významné akce, jako jsou olympijské hry nebo mistrovství světa mužů a žen , a mezinárodních soutěží pořádaných některou z jejích přidružených federací.
Po schválení Kosova v den zahájení 35. světového kongresu FIVB konaného 5. října 2016 v Buenos Aires v Argentině rozšířila rodina CEV svůj počet členů na 56 federací.
V reakci na ruskou invazi na Ukrajinu v roce 2022 Evropská volejbalová konfederace zakázala všem ruským národním týmům, klubům a funkcionářům účast v evropských soutěžích a pozastavila všem členům Ruska jejich funkce v orgánech CEV. Zrušila také všechny soutěže v Rusku.
Zóny CEV
Některé z federací jsou rozděleny geograficky do volejbalových zón (regionálních asociací):