La película es una adaptación del libro controvertido Venganza de George Jonas, que relata los eventos vividos según él por un agente del Mossad, Juval Aviv, rebautizado Avner en el libro y la película. Esta historia ya había sido adaptada en 1986 en un telefilm titulado La espada de Gedeón con Michael York.
El productor Barry Mendel y la productora Kathleen Kennedy fueron ambos profundamente marcados en directo por la masacre de Múnich en 1972, seguida por televisión durante su infancia; fue Kennedy quien sugirió confiar la realización a Steven Spielberg, él mismo obsesionado por este recuerdo.
Para preparar la película, Steven Spielberg consultó a Dennis Ross, especialista en el conflicto israelí-palestino y antiguo negociador en Oriente Próximo durante la presidencia de Bill Clinton, así como un antiguo presidente de los Estados Unidos y responsables de relaciones públicas hollywoodienses.
El guionista Tony Kushner califica la película de «ficción histórica», explicando que el secreto que rodea la operación real no permitía disponer de informaciones totalmente fiables, lo que llevó al equipo a inventar ciertos elementos y abordar los personajes desde un ángulo más humano.
La película omitió deliberadamente el asesinato por error de Ahmed Bouchiki (hermano del fundador de los Gypsy Kings) en Lillehammer en Noruega en 1973, así como la detención de los agentes del Mossad que se siguió, un episodio conocido como el asunto de Lillehammer.
Ben Kingsley, que ya había trabajado con Spielberg en La lista de Schindler, debía obtener inicialmente un papel en Múnich pero no estaba disponible, ocupado por otro proyecto.
Para encarnar a los cinco ejecutores, Spielberg eligió deliberadamente actores de orígenes muy diferentes (el australiano Eric Bana, el británico Daniel Craig, el francés Mathieu Kassovitz, el alemán Hanns Zischler y el irlandés Ciarán Hinds) para que tuvieran físicos, estilos de interpretación y acentos distintos.
El actor israelí-estadounidense Guri Weinberg interpreta en la película a su propio padre, el entrenador de lucha Moshe Weinberg, asesinado en la masacre de Múnich cuando Guri tenía apenas un mes.
El rodaje debía iniciarse inicialmente en el verano de 2003 pero fue cancelado algunas semanas antes del inicio, lo que llevó a Spielberg a realizar La guerra de los mundos con Tom Cruise en su lugar.
Aunque la historia se desarrolla en varios países de Europa y Oriente Próximo, el rodaje tuvo lugar esencialmente en Hungría, Malta y Francia, con cerca de 120 decorados creados; Budapest sirvió en particular para recrear varias ciudades de Europa del Norte y París, mientras que Malta simuló Italia, España, Grecia, Chipre, Líbano, Palestina e Israel.
Steven Spielberg recibió varias amenazas de muerte durante la preparación de la película, lo que hizo necesaria la presencia de guardaespaldas para él y algunos de sus colaboradores en el plató.
El cartel de apertura de la película muestra discretamente el nombre de Lillehammer entre un montaje de nombres de ciudades, destacándose del resto, como un signo consciente de la omisión del asunto de Lillehammer en la narrativa.
La película fue aplaudida por Abou Daoud, el jefe del comando palestino responsable de la masacre de Múnich, pero fuertemente criticada por Zvi Zamir, el antiguo jefe del Mossad, quien insistió en que el personaje de Avner nunca existió en la realidad.
Antiguos agentes del Mossad, incluidos el ex subdirector David Kimche y el director general Meir Dagan, criticaron vigorosamente la película tras una proyección privada, calificándola de «pura ficción» y afirmando que se parecía más a Indiana Jones que a la realidad de las operaciones, particularmente porque la unidad habría comportado en realidad un gran número de agentes y mujeres, a diferencia del equipo enteramente masculino de la película.
