Pulp Fiction a obtenu la Palme d'or du Festival de Cannes 1994.
Quentin Tarantino avait écrit deux des trois histoires qui composent le film, bien avant avoir rédigé les scripts de Reservoir Dogs, son premier film et True romance, mis en scène par Tony Scott. C'est suite aux succès rencontés par ces deux films qu'il à écrit le troisième volet de Pulp Fiction. Initiallement, le projet devait être réalisé par trois réalisateurs différents.
La partie de Pulp Fiction intitulée "Honey Bunny" et "Pumpkin" a été spécialement écrite pour les acteurs Amanda Plummer et Tim Roth.
A l'origine, Michael Madsen devait interpréter le rôle de Vincent Vega dans Pulp Fiction de Quentin Tarantino, mais les répétitions de Wyatt Earp de Lawrence Kasdan s'éternisant, le comédien fut contraint de renoncer au profit de John Travolta.
Lorsque Bruce Willis sort du magasin où il s'est fait piéger avec Marsellus Wallace, il tient à la main les clefs d'un Chopper. La caméra filme alors les clefs du Chopper, appartenant à Zed, en gros plan. Mais elles ne sont pas dans la main de Bruce Willis comme on pourrait le croire, mais dans celles de Quentin Tarantino. En effet, c'est la main de ce dernier que nous voyons à l'écran.
Le groupe français Shaka Ponk a fêté, à sa manière, les 20 ans de Pulp Fiction, en insérant un extrait du célèbre monolgue de Samuel L. Jackson dans la chanson "6xLove" de son album "The White Pixel Ape", sorti en mars 2014.
Uma Thurman avait au départ refusé le rôle de Mia Wallace, au grand désespoir de Quentin Tarantino qui a donc décidé de lui lire le scénario au téléphone pour la convaincre. Sa technique s'est finalement révélée fructueuse puisqu'elle a changé d'avis et accepté.
Une théorie s'est développée autour du personnage de Marsellus Wallace, qui aurait vendu son âme au diable. La légende raconte que lorsque le diable prend l'âme d'une personne, celle-ci sort par l'arrière de la tête. Marsellus ayant un pansement a cet endroit précis, les spectateurs en ont conclu que c'était son cas. Pour corroborer cette idée, ils ont fait le rapprochement avec la combinaison de la fameuse mallette – 666 – le nombre du diable. Quentin Tarantino a infirmé cette théorie, assurant que tout cela n'était que pure coïncidence.
Bien qu'ils soient mariés dans le film, les personnages de Mia et Marsellus Wallace, joués respectivement par Uma Thurman et Ving Rhames, ne s'adressent jamais la parole dans le film
Pour les plus fins observateurs, dans la scène où le Capitaine Koons donne la montre à Butch, Christopher Walken marque une pause à la fin de son explication. Cette pause, qui donne l'impression de ne pas être la par hasard, n'était en fait pas prévue : l'acteur avait simplement oublié la fin de son texte. Il a finalement réussi à rattraper le coup et l'équipe du film a décidé de ne pas refaire la scène pour lui laisser son authencité.