Los equipos de voleibol (y de vóley playa) estaban formados por 18 jugadores, número que en 1912 se redujo a 6. Hacia 1930, Paul Johnson y Bill Brothers de una parte, contra Charley Kahn y Johnny Allen, jugaron el primer partido por parejas documentado. Hasta entonces, cuando no había suficientes jugadores, se tomaba un cuarto de campo para practicar; el cubrir un campo completo, tan grande, con sólo dos personas, era una dificultad y un reto para Johnson y sus amigos. La coordinación y la comunicación entre las dos personas, incluso el uso de señas, marcan la singularidad del vóley playa frente al voleibol en pista.

Nuevamente, la difusión de la modalidad tiene su principal representante en las tropas norteamericanas, movilizadas en todo el mundo como consecuencia de la Segunda Guerra Mundial. El primer torneo oficial de vóley playa masculino por parejas tuvo lugar en 1947 en la State Beach, California.