Kasus HIV pertama di Batam ditemukan pada 1992. Pengidapnya seorang pekerja seks yang tertular laki-laki Singapura. Hingga sebelum pandemi, apek-apek dari negeri seberang adalah pelanggan utama bisnis pelacuran di Batam.