El establecimiento del Protectorado francés de Laos en 1893, dio resultado en la llegada de funcionarios franceses que tomaban "esposas locales" mientras estaban en el país. La prostitución aumentó durante la Primera Guerra de Indochina y la Guerra de Vietnam, a raíz de la presencia de tropas extranjeras en Laos. En aquel entonces, las prostitutas provenían desde Tailandia a trabajar en los bares y clubes nocturnos en la capital del país, Vientián. Durante las décadas de 1960 y 1970, la participación del país en la Guerra de Vietnam llevó a Vientián a convertirse en un centro famosos de burdeles y show de barras de ping pong. Ya desde comienzos de las décadas de 1950, la prostitución era rechazada por el gobierno laosiano como un mal social. Cuándo se estableció la República Democrática Popular de Laos fue establecida en 1975, la prostitución fue penalizada. Los burdeles fueron prohibidos por ley y desaparecieron del país. Las prostitutas fueron inicialmente internadas en campos de rehabilitación llamados "don nang" ("la isla de las mujeres"), aunque esta práctica fue posteriormente interrumpida. En la década de 1990, el turismo y los clubes nocturnos regresaron al país y con ellos, la prostitución volvió a ser evidente.