Квентин Тарантино предлагал Курту Кобейну, основателю и солисту группы Nirvana, роль в фильме, но музыкант отказался. По сведениям интернет-сайта World Entertainment News Network, вместо Кобейна режиссер в итоге взял Эрика Столца.
" Криминальное чтиво" вышло на экраны в сентябре 1994 года, но еще в мае фильм получил "Золотую пальмовую ветвь" на Каннском кинофестивале. В 1995 году за эту картину Квентину Тарантино вручили "Оскара" как автору лучшего сценария.