Les maladies sexuellement transmissibles, ou MST, existent depuis des siècles. La syphilis et la gonorrhée ont été documentées depuis la période médiévale selon l'Encyclopédie des enfants et de l'enfance dans l'histoire et la société. Le réseau de soutien Herpes-Cold Sores affirme que l'herpès a été documenté depuis la Grèce antique, mais qu'il est très probablement apparu bien avant cette date. Selon Avert, le VIH pourrait s'être transmis à l'homme entre 1884 et 1924.
L'Encyclopaedia Britannica déclare qu'une épidémie de syphilis vers l'an 1500 s'est propagée à travers l'Europe et à partir de là a été largement documentée par les écrivains européens. Bien que l'origine de la syphilis soit inconnue, certains scientifiques pensent que la transmission a commencé avec des explorateurs revenant du Nouveau Monde, tandis que d'autres pensent qu'elle a été confondue avec la lèpre.
Le réseau de soutien Herpes-Cold Sores affirme que le virus de l'herpès a été documenté par les anciens Grecs. Les Grecs ont écrit sur les plaies « rampantes » et l'empereur romain Tibère a tenté d'éradiquer la maladie en interdisant les baisers en public. Le virus de l'herpès est lié à la varicelle, au zona et à la mononucléose, mais il n'a été découvert qu'il s'agissait d'une souche virale distincte qu'en 1968.
Selon Avert, un virus similaire au VIH appelé SIV a été identifié chez les chimpanzés en 1999. Il existe de nombreuses théories sur la façon dont le virus a ensuite atteint la population humaine, mais Avert dit que cela s'est produit entre 1884 et 1924. Preuve de l'origine indique directement les chimpanzés sauvages d'Afrique, en particulier du sud du Cameroun.