1996年亞特蘭大奧運會上首次設立沙灘排球項目，男子比賽冠亞軍被美國包攬。2000年悉尼奧運會男子沙排冠軍被美國隊獲得，亞軍屬於巴西隊。2004年雅典奧運會，巴西隊在決賽中戰勝西班牙隊，首次奪得男子沙排冠軍。2008年北京奧運會，美國隊在決賽中戰勝巴西隊，第三次奪冠。

    中國男子沙排選手首次出現在奧運會上是2008年北京，徐林胤/吳鵬根小組賽三戰全勝，但1/16決賽中由於經驗不足遺憾落敗，最終位列並列第9。

    1996年亞特蘭大奧運會，巴西兩對選手包攬女子沙排冠亞軍。2000年悉尼奧運會，澳大利亞選手憑藉東道主之利戰勝巴西隊奪冠。2004年雅典奧運會和2008年北京奧運會，美國選手沃爾什/梅奪得兩連冠。

    中國女子沙排選手首次出現在奧運會上是在2000年悉尼，當時來自四川的遲蓉/熊姿進入前16名，最終並列第9，而天津組合田佳/張靜坤則兩連敗並列第19位。2004年雅典奧運會，田佳/王菲（河南）並列第9，王露（山西）/尤文慧（上海）並列第19。2008年北京奧運會，中國兩對女子選手雙雙得牌，田佳與新疆人王潔配對獲得亞軍，薛晨/張希奪得銅牌。