Produkcja Po sukcesie Wściekłych psów Tarantino pojechał do Amsterdamu realizować projekt, który początkowo przedstawiał dziennikarzom jako trzywątkową opowieść w stylu tych pisanych w latach 20. i 30. przez Raymonda Chandlera czy Dashiella Hammetta. Z czasem odwiedził go Roger Avary i wspólnie, bazując na szkicach wczesnych scenariuszy tworzonych przez nich podczas pracy w Video Archives w Manhattan Beach, napisali dzieło, które niedługo później miało stać się kultowe.
Początkowo produkcję filmu miało finansować TriStar Pictures, jednak końcowo firma wycofała się. Wtedy Lawrence Bender, któremu Tarantino powierzył znalezienie środków, wysłał scenariusz Harveyowi Weinsteinowi z Miramaxu. Ten przeczytał go w drodze na letnie wakacje i zachwycił się projektem, ostatecznie przekazując 8 milionów dolarów na nakręcenie Pulp Fiction.
Film był kręcony w Kalifornii w miastach: Hawthorne, Los Angeles i Pasadena. Tytuł pochodzi od popularnych w latach 30. i 40. XX wieku brukowych powieści wydawanych na charakterystycznym tanim, surowym papierze, nazywanych pulp fiction.