right|150px Na letnich igrzyskach w Atlancie w roku 1996 po raz pierwszy rozegrano turniej w siatkówce plażowej. W turnieju wzięły udział 24 zespoły. 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 eliminacji rywalizowały drużyny zajmujące miejsca 9-24 w rankingu.
Palinek-Pakosta (CZE) - Yuste-Prieto (ESP) : 1-0 (15-11) Bosma-Jimenez (ESP) - Nurmufid-Markoji (IDN) : 1-0 (15-7) Penigaud-Jodard (FRA) - Keel-Kreen (EST) : 1-0 (15-8) Prosser-Zahner (AUS) - Drakich-Dunn (CAN) : 1-0 (15-6) Ghiurghi-Grigolo (ITA) - G.Hamilton-R.Hamilton (NZL) : 1-0 (15-8) Ahmann-Hager (DEU) - Takao-Setoyama (JPN) : 1-0 (15-8) Alvarez-Rosell (CUB) - Englen-Petersson (SWE) : 1-0 (15-3) Maia-Brenha (PRT) - Everaert-Mulder (NLD) : 1-0 (15-8)
2 runda - grupa zwycięska