Pembentukan Protektorat Prancis di Laos pada 1893 menghasilkan kedatangan pegawai negeri Prancis yang mengambil "istri lokal" selama berada di Laos. Kegiatan prostitusi meningkat selama masa Perang Indochina Pertama dan Perang Vietnam karena keberadaan tentara asing di Laos. Pada waktu itu pekerja seks datang dari Thailand untuk bekerja di klub malam dan bar yang berada di Vientiane. Selama tahun 1960an dan 1970an keterlibatan Laos dalam Perang Vietnam membuat Vientiane menjadi terkenal karena keberadaan rumah bordil dan bar "ping pong show". Pada awal 1950an, pekerja seks dianggap sebagai bagian dari kejahatan sosial oleh pemerintah Laos. Ketika Republik Demokratik Rakyat Laos berdiri pada 1975, kegiatan prostitusi dikriminalkan. Rumah bordil dilarang oleh hukum dan menghilang dari Laos. Pekerja seks kemudian diasingkan ke kamp rehabiitasi bernama "don nang" (pulau wanita) walaupun praktik ini kemudian dihentikan. Pada 1990an, turis dan klub malam kembali ke Laois dan kegiatan prostitusi kembali tumbuh.