Фильм был снят в Югославии.
В начале фильма герою Телли Саваласа (1922-1974) необходимо выяснить, где во французском городе Нанси лучше остановиться, и он использует путеводитель для туристов компании Michelin. Войска союзных держав действительно пользовались подобными путеводителями в годы II Мировой войны. Во время планирования операции в Нормандии в штабах союзных войск действительно опасались, что войска могут заблудиться, если немцы поснимают или вообще уберут дорожные и прочие указатели. Правительство США по-тихому распорядилось перепечатать путеводители выпуска 1939 года, т.к. больше их по причине войны просто не издавали. Так что когда 6 июня 1944 года войска союзников высадились в Нормандии, у офицеров при себе были путеводители Michelin, и они носили их при себе до конца войны.
Фильм снимали по большей части в Югославии, потому что в 1970 году в югославской армии было ещё множество танков «Шерман».
До выхода фильма на экраны приблизительно 20 минут материала было вырезано по распоряжению руководившего кинокомпанией MGM Джеймса Т. Обри (1918-1994). Изначально фильм назывался «Воины», в процессе постпроизводства название сменили на «Воины Келли», а затем фильму дали название «Герои Келли». Клинт Иствуд признавался в интервью, что ему не нравилось, как на студии перемонтировали фильм, потому что удалённые сцены глубже раскрывали характеры персонажей и вообще делали фильм в целом лучше.