Восприятие проституции основано на определенных культурных ценностях, которые различаются в разных обществах. В некоторых обществах проститутки считались членами признанной профессии, в других они были изгоями, их оскорбляли, били камнями, наказывали тюремным заключением и смертью. Немногие общества проявляют такую же строгость по отношению к клиентам. В большинстве случаев, во многих обществах клиенты практически не страдают от юридических последствий. В некоторых культурах занятие проституцией требовалось от молодых девушек как обряд полового созревания или как средство получения приданого, а некоторые религии требовали проституции от определенного класса жриц. Древние греки и римляне требовали, чтобы проститутки носили характерную одежду и платили высокие налоги. Еврейский закон не запрещал проституцию, но ограничивал ее иностранками.
В Европе в средние века церковные лидеры пытались реабилитировать кающихся проституток и забирали их приданое. Тем не менее, проституция процветала – ее не только терпели, но и защищали, лицензировали и регулировали законом, и она составляла значительный источник государственных доходов. Общественные публичные дома были созданы в крупных городах по всей Европе. В Тулузе, во Франции, прибыль делилась между городом и публичным домом, в Англии, бордели были первоначально лицензированы епископами Винчестера, а затем парламентом.
Более строгий контроль был введен в 16 веке, отчасти из-за новой сексуальной морали, которая сопровождала протестантскую Реформацию и Контрреформацию. Но главной причиной строго контроля явился резкий рост числа заболеваний, передающихся половым путем. Были предприняты отдельные попытки закрыть публичные дома и даже ввести медицинские осмотры, но эти меры были малоэффективны.
В конце 19 века различные изменения в западных обществах возродили усилия по подавлению проституции. С ростом феминизма многие стали рассматривать мужское распутство как угрозу статусу и физическому здоровью женщин. Также влиятельным был новый религиозный морализм в протестантских странах. Кампании против проституции процветали с 1860 – х годов, часто в связи с движением за воздержание и избирательным правом женщин. Международное сотрудничество по прекращению торговли женщинами с целью проституции началось в 1899 году. В 1921 году Лига Наций учредила Комитет по торговле женщинами и детьми, а в 1949 году Генеральная Ассамблея ООН приняла конвенцию о борьбе с проституцией.