Tiek uzskatīts, ka pirmo reizi pludmales volejbols ticis spēlēts 1915. gadā Havaju salās, taču ir viedoklis, ka šī sporta veida dzimšanas vieta ir Santamonika Kalifornijā, kur pludmalē izveidotos laukumos spēles risinājās līdzīgi kā klasiskajā volejbolā – ar sešiem spēlētājiem katrā laukuma pusē.