Rukopis, ktorý nikto nechcel podpísať
Vladimir Nabokov, rusko-americký spisovateľ, ponúkal rukopis románu o posadnutosti dospelého muža dvanásťročným dievčaťom viacerým americkým vydavateľstvám - všetky ho pre tému odmietli. Nabokov dokonca zvažoval vydať knihu anonymne, zo strachu o svoju akademickú kariéru na Cornellovej univerzite.
Prvé vydanie od pochybného parížskeho nakladateľa
Lolita napokon prvýkrát vyšla v roku 1955 v Paríži vo vydavateľstve Olympia Press - firme známej skôr vydávaním erotickej literatúry než literárnych diel. Francúzsko knihu v decembri 1956 na dva roky zakázalo a britská colnica zhabávala výtlačky mieriace do Spojeného kráľovstva.
Bestseller napriek pohoršeniu
Až 18. augusta 1958 vyšlo prvé americké vydanie vo vydavateľstve G. P. Putnam's Sons. Napriek (alebo práve pre) rozruch okolo témy sa za tri týždne predalo vyše 100-tisíc výtlačkov - naposledy sa to podarilo len románu Odviate vetrom. Kniha bola medzičasom zakázaná v knižniciach viacerých amerických miest, no dnes patrí medzi najuznávanejšie diela svetovej literatúry 20. storočia a bola dvakrát sfilmovaná.