Эсмеральда Виллалобос (Анджела Джонс), водитель такси, также появляется в тридцатиминутной короткометражке «Curdled» (1991), только там Джонс сыграла чистильщика. Квентин Тарантино посмотрел этот фильм и решил включить в «Криминальное чтиво» Эсмеральду, только изменив ее профессию с чистильщика на водителя такси.
Пэм Гриер могла исполнить роль жены Лэнса. Ее кандидатуру отклонил Квентин Тарантино, так как он не мог представить ее в данной роли.
Изначально Квентин Тарантино планировал, что в сцене, где Гимп смеется над привязанным к стулу Бутчом, будет играть «My Sharona» группы The Knack. Однако права на использование песни уже были проданы для другого фильма – картины «Реальность кусается» (1994).
Роль Бутча могла достаться Сильвестру Сталлоне, Микки Рурку и Мэтту Диллону.
Бумажник Джулса на самом деле принадлежит Квентину Тарантино. Надпись на бумажнике «Долбаный мудак» (Bad Motherfucker) – ссылка на музыкальную тему из «Шафта» (1971).
Декорации для ресторана «Джек Рэббит Слимс» были созданы под впечатлением от фильмов Элвиса Пресли «Спидвей» (1968) и «Красная линия 7000» (1965).
Дэниэл Дэй-Льюис хотел сыграть Винсента Вегу, но его кандидатуру отверг Квентин Тарантино.
Роль Мии Уоллес могла достаться Изабелле Росселлини, Мег Райан, Дэрил Ханне, Джоан Кьюсак и Мишель Пфайффер.
Стив Мартинез (брат главного художника-оформителя, Джеральда Мартинеза) в финальных титрах указан в списке «Особая благодарность». Дело в том, что он нарисовал портрет Мии, который висит в доме Марселласа.
Сцена в ресторане (в начале и конце фильма) была снята в реально существующем ресторане. Здание, где проходили съемки, вскоре после выхода фильма было разрушено.
Когда Винсент входит в дом Мии, то одна из задних дверей слегка приоткрыта. Это было сделано, чтобы не было видно отражения камеры.
Первоначально предполагалось, что Стив Бушеми исполнит роль Джимми, но из-за своих контрактных обязательств на других проектах он не смог этого сделать. Однако он все же появился в фильме в камео. Стив сыграл официанта, принимающего заказ у Мии и Винсента, в ресторане «Джек Рэббит Слимс».
Имя Винстона Вульфа заимствовано у частого посетителя видеомагазина, в котором некогда работал Квентин Тарантино.
Фамилия водительницы такси Эсмеральды Виллалобос на самом деле принадлежат хорошим друзьям Квентина Тарантино – Дэнни и Мэнни Виллалобос.
Изначально Квентин Тарантино хотел, чтобы роль Зеда исполнил Кристофер Джонс.
Когда фильм появился в прокате в Великобритании, некоторые видеомагазины раздавали ограниченным тиражом упаковки спичек «Криминальное чтиво», на обратной стороне которых была цитата из фильма: «Играя со спичками, надо помнить о том, что можно обжечься».