The earliest known use of the noun sex pest is in the 1980s. OED's earliest evidence for sex pest is from 1985, in the Times (London). sex pest is formed within English, by compounding. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.