Beach volleyball was introduced at the 1999 Pan American Games in Winnipeg, Manitoba, Canada, three years after the 1996 Summer Olympics, when the sport made its Olympic debut.