Koktejl vznikl v roce 1987 na Floridě, a to za účelem propagace nového produktu Peach Schnnaps. Tehdy byla vyhlášena soutěž o 1000 dolarů, kdo z barmanů prodá nejvíce tohoto likéru. Vyhrál barman Ted Pizio z baru Confettis, který svému drinku dal skvělý marketingový název „Sex on the Beach“. Zkombinoval v něm vodku, broskvový likér, pomerančový a brusinkový džus. O drink byl ihned velký zájem :-)