Các bệnh lây truyền qua đường tình dục, hoặc STD, đã tồn tại trong nhiều thế kỷ. Bệnh giang mai và bệnh lậu đã được ghi nhận từ thời trung cổ theo Bách khoa toàn thư về trẻ em và tuổi thơ trong lịch sử và xã hội. Mạng lưới Hỗ trợ Herpes-Vết loét Lạnh nói rằng mụn rộp đã được ghi nhận từ thời Hy Lạp cổ đại nhưng rất có thể có nguồn gốc từ rất lâu trước đó. Theo Avert, HIV có thể đã truyền sang người vào khoảng thời gian từ năm 1884 đến năm 1924.
Bách khoa toàn thư Britannica nói rằng một trận dịch bệnh giang mai vào khoảng năm 1500 đã lây lan qua Châu Âu và từ đó trở đi đã được các nhà văn Châu Âu ghi lại rộng rãi. Mặc dù nguyên gốc của bệnh giang mai vẫn chưa được biết, một số nhà khoa học tin rằng sự lây truyền bắt đầu từ những người thám hiểm trở về từ Thế giới mới, trong khi những người khác cho rằng nó bị nhầm lẫn với bệnh phong.
Mạng lưới Hỗ trợ Vết loét do Herpes-Lạnh nói rằng vi rút herpes đã được ghi lại bởi người Hy Lạp cổ đại. Người Hy Lạp đã viết về những vết loét "giời leo" và Hoàng đế La Mã Tiberius đã cố gắng diệt trừ căn bệnh này bằng cách cấm hôn nơi công cộng. Virus herpes có liên quan đến thủy đậu, bệnh zona và bệnh tăng bạch cầu đơn nhân, nhưng không được phát hiện là một dòng virus riêng biệt cho đến năm 1968.
Theo Avert, một loại vi rút tương tự như HIV được gọi là SIV đã được xác định ở tinh tinh vào năm 1999. Có nhiều giả thuyết về việc vi rút này sau đó đã xâm nhập vào quần thể người như thế nào, nhưng Avert nói rằng điều này xảy ra vào khoảng giữa năm 1884 và 1924. Bằng chứng về nguồn gốc chỉ trực tiếp đến tinh tinh hoang dã châu Phi, đặc biệt là từ Nam Cameroon.
