Из-за того, что Мэдсен не мог исполнить роль Вика Веги в "Чтиве", Квентин Тарантино подправил сценарий, переименовав персонажа в Винсента, по легенде — брата Вика Веги. В итоге его роль исполнил Джон Траволта, от чего картина, надо думать, только выиграла — при всём уважении к Майклу Мэдсену, Траволта справился с ролью наёмного убийцы просто гениально.
Один из персонажей "Чтива" стал прообразом Стига из передачи "Top Gear". Авторы передачи уверяют, что скрывающий лицо за кожаной маской гей по имени Гимп, который пытался изнасиловать героя Брюса Уиллиса, подтолкнул их к мысли ввести в передачу таинственного гонщика, не раскрывающего своё инкогнито. Его тоже предполагалось назвать Гимп, однако позже выбрали имя Стиг.
Молодого боксёра должен был сыграть актёр Мэтт Диллон — Тарантино писал роль, видя его в роли Бутча Кулиджа, однако Диллон отказался участвовать в съёмках из-за недостатка времени. Харви Кейтель посоветовал режиссёру взять на роль Брюса Уиллиса, и режиссёр, подумав, подправил сценарий. Роль боксёра Уиллису определённо удалась, хотя изначально он хотел сыграть Винсента Вегу.
Тарантино любит винтажные настольные игры и он отразил это в фильме. Когда Винсент и Лэнс пытаются спасти Мию Уоллес от передозировки, сделав ей укол адреналина, на заднем плане видны стоящие на полке игры "Операция" "Operation" и "Жизнь" "The Game of Life". Менее известный факт — Квентину Тарантино удалось убедить Джона Траволту исполнить роль Винса, целый вечер играя с ним в "Добро пожаловать домой, Коттер" "Welcome Back Kotter", "Бриолин" "Grease" и "Лихорадку субботнего вечера" "Saturday Night Fever" — все эти игры Тарантино нашёл дома у актёра, приехав к нему с предложением роли.
Книга в мягкой обложке, которой наслаждается Винс, сидя в туалете — роман Питера О’Доннела "Модести Блейз", созданный по мотивам его серии комиксов, повествующей о приключениях женщины-секретного агента. Режиссёр известен своей любовью к этому персонажу комиксов — в 2003-м году он продюсировал фильм "Приключения Модести Блэйз", в оригинале — "Quentin Tarantino presents — My Name Is Modesty: A Modesty Blaise Adventure".
Ума Турман была не первой претенденткой на роль Мии Уоллес. Тарантино выбирал между несколькими актрисами, Мию могли сыграть: Изабелла Росселлини, Джулия Луи-Дрейфус , Мег Райан, Альфре Вудард, Хэлли Берри, Дэрил Ханна, Розанна Аркетт, Джоан Кьюсак или Мишель Пфайффер. Поговаривали, что последняя была фавориткой режиссёра.
Роль Джулса писалась специально для Сэмюэля Л. Джексона, но чуть её не упустил. Тарантино хотел, чтобы Джулса сыграл именно Джексон, но когда на пробы пришёл Пол Кальдерон, режиссёр был так поражён его органичностью в образе, что практически утвердил его на роль. Джексону пришлось срочно лететь в Лос-Анджелес, чтобы вернуть себе роль.
У капитана Кунца есть "родственник" в другой картине Тарантино. Среди поклонников творчества режиссёра бытует мнение, что капитан Кунц, вручивший юному Бутчу золотые часы его отца — потомок того самого Безумного Крейга Кунца о котором упоминается в фильме "Джанго освобождённый", по сюжету его разыскивают за убийства и грабежи.
Сам Квентин Тарантино, как известно, сыграл в киноленте роль паренька Джимми. Находясь в образе, режиссёр, по понятным причинам, не мог следить за съёмками, поэтому сцены с его участием пришлось снимать Роберту Родригесу. Позже они сотрудничали в ряде других проектов, таких как "От заката до рассвета" и "Грайндхаус".
Некоторые действующие лица фильма написаны режиссёром для конкретных актёров — среди них Сэмюэль Л. Джексон, Харви Кейтель, Тим Рот и Аманда Пламмер. Режиссёр также намеревался задействовать в картине персонажа из его предыдущей картины "Бешеные псы" Вика Вегу, роль которого исполнил Майкл Мэдсен. Однако, актёр не смог принять участие в "Криминальном чтиве" из-за съёмок в вестерне "Уайетт Эрп".