Le malattie sessualmente trasmissibili, o malattie sessualmente trasmissibili, esistono da secoli. La sifilide e la gonorrea sono state documentate fin dall'epoca medievale secondo l'Enciclopedia dei bambini e dell'infanzia nella storia e nella società. La rete di supporto Herpes-Cold Sores afferma che l'herpes è stato documentato fin dall'antica Grecia, ma molto probabilmente è nato molto prima di allora. Secondo Avert, l'HIV potrebbe essersi trasferito agli umani tra il 1884 e il 1924.
L'Encyclopaedia Britannica afferma che un'epidemia di sifilide intorno all'anno 1500 si diffuse attraverso l'Europa e da allora in poi fu ampiamente documentata dagli scrittori europei. Sebbene l'originale della sifilide sia sconosciuto, alcuni scienziati ritengono che la trasmissione sia iniziata con gli esploratori di ritorno dal Nuovo Mondo, mentre altri ritengono che sia stato confuso con la lebbra.
L'Herpes-Cold Sores Support Network afferma che il virus dell'herpes era stato documentato dagli antichi greci. I greci scrissero di piaghe "striscianti" e l'imperatore romano Tiberio tentò di sradicare la malattia proibendo i baci pubblici. Il virus dell'herpes è legato alla varicella, al fuoco di Sant'Antonio e alla mononucleosi, ma non è stato scoperto essere un ceppo separato di virus fino al 1968.
Secondo Avert, un virus simile all'HIV chiamato SIV è stato identificato negli scimpanzé nel 1999. Ci sono molte teorie su come il virus ha poi attraversato la popolazione umana, ma Avert afferma che questo avvenne tra il 1884 e il 1924. Prove di l'origine punta direttamente agli scimpanzé selvaggi africani, in particolare dal Sud del Camerun.
