Beach volleyball made its Olympic debut at the 1996 Atlanta Games. USA and Brazil shared all the gold medals in the subsequent four editions, except in Sydney where the Australian women's team dominated.