Съемки фильма проходили в Германии, но частично фильм снимали на Мальте.
Съемки «Мюнхена», который изначально назывался «Возмездие», Спилберг планировал начать еще в конце 2004 года, но проект был отложен из-за работы над «Войной миров».
Знаменитый актер Бен Кингсли должен был сыграть одну из главных ролей в фильме, но в последний момент его роль досталась Джеффри Рашу.
Стивен Спилберг намеренно отказался от масштабной рекламной компании, решив ограничить процесс постерами и роликами. «Этот фильм не нуждается в рекламе, - заявил легендарный режиссер. – Я снимал его не ради денег и раскрутки, этот фильм об общечеловеческих ценностях».