Güney Kaliforniya'da popüler olmadan önce, ilk kez [[Hawai]] Dirsekli Kano [[Kulüp|Kulübü]] (Outrigger Canoe Club) tarafından [[Honolulu]], Waikiki plajlarında oynandığı kaydedilmiştir.<ref>{{Web kaynağı |url=http://www.bvbinfo.com/SandsSneak.asp?issue=1 |başlık=Arşivlenmiş kopya |erişimtarihi=23 Ağustos 2009 |arşiv-url=https://web.archive.org/web/20151208110316/http://www.bvbinfo.com/SandsSneak.asp?issue=1 |arşiv-tarihi=8 Aralık 2015 |ölüurl=nohayır }}</ref> Dalga olmadığı için [[sörf]] yapamayan, sıkılan sörfçüler tarafından 6 kişiyle oynanmıştır. En ünlü ve eski oyuncusu, Su Adamı lakabıyla, Duke Kahanamoku'dur.<ref>[http://en.wikipedia.org/wiki/Beach_volleyball İngilizce Vikipedi plaj voleybolu maddesi]</ref> 1920 yılında Santa Monica, Kaliforniya'da deniz üstünde oluşturulan kum adacıklarında plaj voleybolu için alanlar ayrılmıştır. Plaj kulüpleri kurulmuştur. 1924 yılında kulüpler arası organizasyonla ilk plaj voleybol turnuvası tertip edilmiştir. İlk önceleri 6 kişiyle dışarıda oynanan voleybol gibi oynanmıştır. 1930 yılı yaz ayında Pablo lakaplı Paul Johnson 6 kişi bulamadığı için 4 kişiyle oynamayı denemiş ve böylece modern iki kişilik plaj voleybolu kuralı gelişmiştir.<ref>{{Web kaynağı |url=http://www.bvbinfo.com/SandsSneak.asp?issue=3 |başlık=Arşivlenmiş kopya |erişimtarihi=23 Ağustos 2009 |arşiv-url=https://web.archive.org/web/20151208110316/http://www.bvbinfo.com/SandsSneak.asp?issue=3 |arşiv-tarihi=8 Aralık 2015 |ölüurl=nohayır }}</ref> 1996 yaz [[olimpiyatlar]]ında (Atlanta, Amerika) ilk kez oynanarak olimpiyat dalı olmuştur.<ref>{{Web kaynağı |url=http://www.databaseolympics.com/games/gamessport.htm?g=24&sp=VOL |başlık=Olimpiyat İstatistikleri |erişimtarihi=23 Ağustos 2009 |arşiv-url=https://web.archive.org/web/20080901214852/http://www.databaseolympics.com/games/gamessport.htm?g=24&sp=VOL |arşiv-tarihi=1 Eylül 2008 |ölüurl=nohayır }}</ref>
