As doenças sexualmente transmissíveis, ou DSTs, existem há séculos. A sífilis e a gonorréia foram documentadas desde o período medieval, de acordo com a Enciclopédia de Crianças e Infância na História e na Sociedade. A Herpes-Cold Sores Support Network afirma que o herpes foi documentado desde a Grécia antiga, mas provavelmente se originou muito antes disso. De acordo com Avert, o HIV pode ter se transferido para os humanos em algum momento entre 1884 e 1924.
A Encyclopaedia Britannica afirma que uma epidemia de sífilis por volta do ano 1500 se espalhou pela Europa e a partir de então foi amplamente documentada por escritores europeus. Embora a origem da sífilis seja desconhecida, alguns cientistas acreditam que a transmissão começou com exploradores voltando do Novo Mundo, enquanto outros acreditam que foi confundida com lepra.
A Herpes-Cold Sores Support Network afirma que o vírus do herpes foi documentado pelos gregos antigos. Os gregos escreveram sobre feridas "rastejantes" e o imperador romano Tibério tentou erradicar a doença proibindo o beijo em público. O vírus do herpes está ligado à catapora, herpes zoster e mononucleose, mas não foi descoberto como uma cepa separada do vírus até 1968.
De acordo com Avert, um vírus semelhante ao HIV chamado SIV foi identificado em chimpanzés em 1999. Existem muitas teorias sobre como o vírus se propagou para a população humana, mas Avert diz que isso ocorreu em algum momento entre 1884 e 1924. Evidência de origem aponta diretamente para chimpanzés selvagens africanos, especificamente do sul dos Camarões.