Las raíces del juego datarían de los años 20 en la California meridional, exactamente en Santa Mónica. En un primer momento, fue pensado como diversión de la familia.

El juego llegó a países como Checoslovaquia, Latvia y Bulgaria por los años 30. Mientras, en los EEUU ya gozaba de renombre. Los primeros torneos de dos mangos oficiales tuvieron lugar en 1947, y el primer circuito del voleibol playa, implicando a centenares de jugadores y cinco playas de California, comenzó en los años cincuenta. Las competencias por la belleza comenzaron a ser parte esencial del ambiente en los torneos de Voleibol Playa.

En los torneos de 1957, una estrella femenina de cine fue nombrada Queen de la playa y besaba a los jugadores que ganaban. Uno era gene Selznick, el primer rey de la playa en el voleibol.

En los Juegos Olímpicos de 1984 de Atlanta, China se enfrentó a Estados Unidos en la final de la competición de las mujeres. China ganó la medalla de oro en conjuntos rectos.