Though popularized in Southern California, the first recorded beach volleyball games took place on the beaches of Waikiki in Honolulu, Hawai'i at the Outrigger Canoe Club.

Originally designed to give bored surfers something to do when the surf was down, the game quickly developed into more organized six-man matches. The most famous early player was legendary waterman, Duke Kahanamoku.