Квентин Тарантино хотел, чтобы в фильм вернулся персонаж Майкла Мэдсена (Вик Вега) из «Бешеных псов» (1992), поэтому роль, впоследствии доставшаяся Джону Траволте, была написана специально для Майкла. Но он не смог принять участие в фильме из-за контрактных обязательств на других проектах. Тарантино пришлось изменить имя персонажа с Вика на Винсента. Спустя несколько лет после выхода «Криминального чтива» Тарантино хотел снять фильм о братьях Вега с участием Джона Траволты и Майкла Мэдсена, в котором действие происходило бы до событий, показанных в «Криминальном чтиве» и «Бешеных псах» (1992). Разработка проекта затянулась, и в конце концов Тарантино отказался от этой идеи.
Ключевым элементом сценария Квентина Тарантино стал сценарий Роджера Эвери, написанный им для его короткометражки Pandemonium Reigns. Достаточно большое влияние Эвери можно увидеть в сценах Бутча и Фабьен.
Если расположить сцены фильма в хронологическом порядке, то первой будет сцена разговора в машине между Винсентом и Джулсом, последней – Бутч и Фабьен садятся на мотоцикл Зеда. Последняя фраза фильма – «Зед мертв, детка, Зед мертв». Если рассматривать хронологию событий относительно жизни персонажей, то первой сценой станет сцена, в которой капитан Кунс рассказывает маленькому Бутчу о золотых часах.
Сцена в ресторане (Зайчишка и Тыковка) была специально написана для Тима Рота и Аманды Пламмер.
Бюджет фильма составил 8 миллионов долларов, из них 5 миллионов ушло на зарплату актерам.
Винсент Вега (Джон Траволта) – брат Вика Веги, больше известного как Мистер Блондин (Майкл Мэдсен в «Бешеных псах»).
Несмотря на то, что Тарантино специально написал роль Джулса для Сэмюэла Л. Джексона, актер мог ее не сыграть, так как продюсерам очень понравилась проба Пола Кэлдерона на эту роль. Но в итоге Джексон сыграл Джулса, а Пол исполнил роль бармена в баре Марселласа.
Роль Вульфа была специально написана для Харви Кейтеля.
Первоначально роль Марселласа должен был исполнить Сид Хэйг. Но в самый последний момент он отказался от роли.
Изначально предполагалось, что у Джулса будут дреды. Гримеры предложили Сэмюэлу Л. Джексону множество париков, среди которых также был и кудрявый парик. Джексон примерил этот парик, и Тарантино понравилась прическа Джексона.
Первоначально Ума Турман отклонила предложение сыграть Мию Уоллес. Но Квентин Тарантино настолько сильно желал, чтобы эта роль досталась Уме, что он начитывал ей сценарий по телефону. В конце концов Турман согласилась.
Когда Джулс и Винсент выходят из лифта, обсуждая массаж стопы, мы следуем за ними на протяжении всего пути через лабиринт коридоров к двери Бретта, затем к окну и, наконец, обратно к его двери. Все это снято без монтажа в один дубль.