Publicata in 1955, lucrarea a starnit vii controverse de la inceput. Editorul Sunday Express a numit-o "cea mai murdara carte pe care am citit-o vreodata". Autoritatile au fost sesizate si au retras toate exemplarele de pe piata sub pretextul ca in carte era vorba despre pornografie. Francezii au interzis-o anul urmator, insa a fost publicata fara probleme in America. Dupa ce Marea Britanie a decis s-o interzica, a fost urmata de Argentina in 1959, Noua Zeelanda, care a numit cartea "o lucrare indecenta", apoi in 1974, Lolita a fost interzisa si in Africa de Sud. Cartea a ramas sub acest statut multi ani pana in 1982.