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