Фильм основан на реальной истории двух американских грабителей, Джозефа В. Догерти и Терри Ли Коннерса, которые в 1985 году ограбили банк тем же способом, что и герои фильма. Через год они были арестованы.В фильме в эпизодических ролях участвовали две дочери Уиллиса — Скаут и Таллула.В жизни Билли Боб Торнтон страдает боязнью старинной мебели, и сценаристы добавили эту редкую фобию в характер его персонажа.Барри Левинсон очень рассчитывал, что оригинальную музыку к картине напишет немецкий композитор Ганс Циммер, однако тот был плотно занят на фильмах «Ганнибал» и «Перл-Харбор». Левинсон был готов дождаться, пока композитор не закончит текущие проекты, и ради этого задержать выпуск «Бандитов» в прокат, но Циммер всё равно ответил отказом.Обстановка дома, в котором Терри и Джо дают интервью, также использовалась для фильма «Большой Лебовски» (1998).Сначала планировалось, что роль Джо исполнит Вэл Килмер, а Терри Ли Коллинза сыграет Уиллис. Однако из-за пересечения съёмочных графиков Килмер отказался от роли, и в итоге Уиллис сыграл Джо, а не Терри.В фильме можно услышать песню «Kill The Rock», группы Mindless Self Indulgence, но она не была включена в саундтрек.Первоначально предполагалось, что фильм будет снят по роману Элмора Леонарда, но продюсеры решили, что он слабоват, и наняли сценариста полностью переписать историю.