Sex on the Beach har sitt ursprung i 1980-talets USA & den exakta historien bakom drinken är omtvistad. En av de mest populära historierna är att drinken skapades av en bartender i Florida, som såg en möjlighet att dra nytta av populariteten för persikolikör & tranbärsjuice vid den tiden. Namnet på cocktailen är förknippat med strandlivet & den avslappnade atmosfären i Florida, vilket bidrog till att göra den till en hit under den perioden.

Drinken blev snabbt populär på nattklubbar & barer över hela USA & har sedan dess behållit sin popularitet, särskilt som en sommarfavorit.