Фильм основан на реальной истории двух американских грабителей, Джозефа В. Догерти и Терри Ли Коннерса, которые в 1985 году ограбили банк тем же способом, что и герои фильма. Через год они были арестованы.

В фильме в эпизодических ролях участвовали две дочери Уиллиса — Скаут и Таллула.

В жизни Билли Боб Торнтон страдает боязнью старинной мебели, и сценаристы добавили эту редкую фобию в характер его персонажа.

Барри Левинсон очень рассчитывал, что оригинальную музыку к картине напишет немецкий композитор Ганс Циммер, однако тот был плотно занят на фильмах «Ганнибал» и «Перл-Харбор». Левинсон был готов дождаться, пока композитор не закончит текущие проекты, и ради этого задержать выпуск «Бандитов» в прокат, но Циммер всё равно ответил отказом.

Обстановка дома, в котором Терри и Джо дают интервью, также использовалась для фильма «Большой Лебовски» (1998).