right|150px Siatkówka plażowa zadebiutowała na letnich igrzyskach w Atlancie w roku 1996. W turnieju wzięło udział 18 zespołów. Turniej został rozegrany w dniach 23 - 28 lipca 1996 roku.
Eliminacje Eliminacje były wielostopniowe. Podzielone je na grupę zwycięską i przegranych. W grupie zwycięskiej rozegrano 4 rundy aby wyłonić dwóch półfinalistów, a w grupie przegranej rozegrano pięć rund aby wyłonić pozostałych dwóch półfinalistów. Drużyny zostały rozstawione według rankingu FIVB. Do kolejnej rundy w grupie zwycięskiej awansowali zawsze zwycięzcy meczów. W meczu rozgrywano tylko jednego seta. Dopiero mecz o 3. miejsce i finał rozgrywano do 2 wygranych setów.
1 runda - grupa zwycięska W tej fazie rozegrano dwa mecze. Spotkały się drużyny zajmujące miejsca 15-18 w rankingu.
Kaize-Yudhani (IDN) - Malowney-Oullette (CAN) : 1-0 (15-10) Prawerman-Lesage (FRA) - Hernandez-Soto (MEX) : 1-0 (15-11)