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