ビーチバレーボールは1920年代はじめ、アメリカ、カリフォルニア州サンタモニカのビーチレジャーとして始まったのが発祥とされています。
その後、ヨーロッパに伝えられ、1927年にはフランスのヌーディストビーチにおけるレクリエーションとして親しまれました。草創期には6人制で行なわれていましたが、1930年にはダブルスで競技した記録が残っています。
1950年代のアメリカでは美人コンテストやテレビ番組とタイアップしたショーの一部としてビーチバレーボールがメディアの注目を集めました。
日本では川合俊一らが先駆となり、1987年、湘南・江の島海岸で第1回ビーチバレーボールジャパンが開催されたのをきっかけに、ビーチバレーボールが広く認知されるようになりました。1989年には日本バレーボール協会が日本ビーチバレー連盟を発足させています。
オリンピックには女子がアトランタ大会以降連続出場しており、アトランタオリンピックでは高橋有紀子・藤田幸子組が5位、シドニーオリンピックでは高橋有紀子・佐伯美香組が4位に入賞しています。
2002年、西村晃一と浦田聖子は日本初のビーチバレーボールのプロチーム、ウィンズを設立しました。
