В Японии проституция существовала с давних времён в типичных для любого общества формах. Но в 1617 году, по инициативе одного из владельцев публичных домов, сёгун Токугава Иэясу реорганизовал секс-индустрию Токио, переселив всех проституток (юдзё) в отдельный городской квартал Ёсивара. Впоследствии аналогичным образом поступили и во многих других японских городах, где тоже появились «весёлые кварталы». Развлечением посетителей «весёлого квартала» песнями, танцами, музыкой, беседой стали заниматься особые люди — гэйся («опытный в искусствах»; в русском языке принята транскрипция «гейша»), причём первоначально гэйся были мужчины. В 1751 году в Киото, а в 1761 году в Токио появились первые женщины-гэйся, а впоследствии женщины полностью вытеснили мужчин из этой профессии. Вопреки распространённому заблуждению, японские гейши проститутками в прямом смысле этого слова не являлись — в отличие от юдзё, гейши не имели права оказывать клиентам сексуальные услуги (по крайней мере, официально), поскольку им не выдавались правительственные лицензии на занятие проституцией.
С 1957 года в Японии проституция официально запрещена, однако, как и в любой другой стране, она существует в подпольном (бани, бары, чайные домики) и «любительском» видах. Легально существуют «фудзоку» — заведения, где оказывают услуги сексуального характера, не связанные с совершением полового акта (стриптиз, эротический массаж), и которые тоже могут являться прикрытием для подпольной проституции. Подростковой проституцией нередко занимаются когяру, зарабатывая таким образом на модную одежду и аксессуары.
Специфическая для Японии форма проституции — эндзё-косай, когда старшеклассницы за деньги встречаются со взрослыми мужчинами. Такие встречи, по взаимному согласию, могут сопровождаться половой близостью, но могут ограничиваться и просто совместным времяпрепровождением: прогулками, посещением кино, ресторана и т. д. Существует ещё одна форма «околосексуального» заработка, практикуемая обычно молодыми девушками — продажа ношенного, но не стиранного белья в специальные магазины, где его покупают фетишисты.
Ислам сурово карает прелюбодеяние. Однако проституция выжила даже в мусульманских странах. Проституция может оформляться и как временный брак на одну ночь (мут’а), который формально даёт право на секс и махр («свадебный подарок»). Такой «временный брак» считают разрешённым шииты, у суннитов он запрещён, поскольку не отвечает основному назначению брака, каковым считается рождение и воспитание потомства. Ещё несостоящие в браке за прелюбодеяние наказываются поркой, состоящие в браке за это (уже супружеская измена) караются смертной казнью через побиение камнями (стоит заметить, однако, что, согласно шариату, такое наказание возможно только при наличии признания или четырёх свидетелей). В большинстве мусульманских стран эти требования шариата на практике не выполняются.
Государства, криминализующие проституцию, исходят из того, что проституция является злом и должна быть прекращена. Как законодательный, так и реальный уровень толерантности в таких системах может значительно различаться - например, проституция может быть формально запрещена, но фактически почти не преследоваться; или разные связанные с проституцией акты могут подлежать наказанию, но при этом реальным арестам могут подвергаться подавляющим образом проститутки, а не сутенеры или клиенты (так обстоит дело во многих областях США; например, за 12 месяцев с марта 2009 по февраль 2010 в городе Пеория, штат Иллинойс (112 тысяч жителей) было арестовано 14 проституток и 2 клиента.)
Существуют три основных разновидности криминализации:
Запретительная криминализация: любая деятельность, связанная с продажей секса, запрещена. Покупка секса может быть (большая часть США) или не быть (Россия) преступлением. (Запретительная стратегия - наиболее частая в мире. Примеры: Россия, большая часть США, Буркина-Фасо, Суринам и многие другие)
Аболиционистская криминализация: продажа и покупка секса как таковые не является преступлением, однако сутенерство, содержание борделей, вовлечение в проституцию, покупка секса у несовершеннолетних и т.д. (Примеры: Бельгия, Канада, Индия и др.)
Криминализация клиента: продажа секса легальна, однако организация проституции и покупка секса наказуемы. Таким образом, в любом акте проституции всегда есть преступник - клиент. Подход впервые появился в 2000-х годах, и применяется всего в трех странах: Швеции, Норвегии и Исландии. В начале 2010 г. обсуждалось принятие этой стратегии также Данией.
