Pludmales volejbols parādās 1920. gadā Kalifornijā, sākotnējo kā jautra, aktīva brīvā laika ģimenes aktivitāte. 1930. gadā pludmales volejbols ir populārs visā Amerikā, iespējams, ka tas bija viens no veidiem, kā cilvēki pārdzīvoja “Lielo Depresiju”.

Starptautiskā Volejbola federācija (FIVB) dibināta 1947. gadā. 

Olimpiskā vēsture 
Olimpiādes programmā pludmales volejbols tika iekļauts 1996. gada Atlantas spēlēs. 

Latvijas sportisti Olimpiādes pludmales volejbola turnīrā debitē 2008. gadā Pekinā. 
Aukstākais panākums Latvijas sportistiem 2012. gada Lomndonas Olimpiādē bronzas medaļa Mārtiņam Pļaviņam un Jānim Šmēdiņam.