Bolile cu transmitere sexuală sau bolile sexuale cu transmitere sexuală au fost în jur de secole. Sifilisul și gonoreea au fost documentate încă din perioada medievală conform Enciclopediei Copiilor și Copilăriei din Istorie și Societate. Rețeaua de sprijinire a rănilor de rădăcini (Herpes-cold sores reliance) afirmă că herpesul a fost documentat din Grecia antică, dar cel mai probabil a apărut cu mult timp înainte. Potrivit lui Avert, este posibil ca HIV să fi fost transferat la oameni cândva între 1884 și 1924.
Encyclopedia Britannica afirmă că o epidemie de sifilis în jurul anului 1500 sa răspândit în Europa și de atunci a fost pe larg documentată de scriitori europeni. Deși originalul sifilisului este necunoscut, unii cercetători cred că transmisia a început cu exploratorii care s-au întors din Lumea Nouă, în timp ce alții cred că a fost confundat cu lepră.
Rețeaua de sprijinire a rănilor de la Herpes-colds afirmă că virusul herpesului a fost documentat de vechii greci. Grecii au scris despre răni "târâtoare", iar împăratul roman Tiberius a încercat să eradică boala, interzicând sărutul public. Virusul herpesului este legat de varicelă, șindrilă și mononucleoză, dar nu a fost descoperit a fi o tulpină separată de virus până în 1968.
Potrivit lui Avert, un virus asemănător cu HIV numit SIV a fost identificat în cimpanzeii în 1999. Există multe teorii cu privire la modul în care virusul a trecut apoi în populația umană, dar Avert spune că acest lucru a avut loc cândva între 1884 și 1924. originea punctelor direct la cimpanzeii sălbatici din Africa, în special din Camerunul de Sud.