起源于美国。20世纪40年代,加利福尼亚北海湾的救生员在海滩上竖起两根木桩,拉一绳网打排球。后传入巴西、意大利、澳大利亚、墨西哥、法国等国家,70年代逐渐在日本等亚洲国家广泛开展。1976年美国在加利福尼亚的帕里塞德斯海滩举行首次正式比赛。1979年出现职业沙滩排球赛。1987年全美职业沙滩排球协会成立。同年在巴西举行首届世界沙滩排球锦标赛。1996年被列为奥运会比赛项目。
2004年第28届雅典奥运会规定男、女各24个队参加比赛,每队两名运动员。每个协会最多两个队(男、女各1个队)。
沙滩排球比赛将在奥林匹克排球中心举行,比赛将从8月14日—25日举行。