Le scénario de David Webb Peoples remonte à 1976, lorsque le projet a été développé sous les titres « The Cut-Whore Killings » et « The William Munny Killings ». Il a d'abord été acheté par Francis Ford Coppola, qui n'a pas réussi à lever suffisamment de fonds pour le développer davantage.

Clint Eastwood a reçu le scénario au début des années 1980 mais a délibérément attendu des années avant de le réaliser, estimant qu'il devrait d'abord faire d'autres projets.

En 1984, Sonia Chernus, l'assistante historienne de scénario de longue date d'Eastwood, lui a envoyé un mémo cinglant à propos du scénario, l'appelant « une insulte pour cette entreprise » et le pressant de « s'en débarrasser RAPIDEMENT ».

Eastwood a personnellement appelé Richard Harris pour lui proposer le rôle d'English Bob alors que Harris regardait justement le film d'Eastwood de 1973 La Chevauchée sauvage, ce qui a d'abord amené Harris à penser que l'appel était une blague.

Gene Hackman a initialement hésité à accepter le rôle de Little Bill Daggett parce que ses filles étaient contrariées qu'il continue de jouer dans des films violents, mais son agent et Eastwood l'ont convaincu d'accepter.

Le tournage a eu lieu entre le 26 août et le 12 novembre 1991, une grande partie de la production se déroulant en Alberta, Canada, en août 1991 sous la direction de la photographie de Jack Green.

Le directeur de la production Henry Bumstead, qui avait précédemment travaillé avec Eastwood sur La Chevauchée sauvage, a été engagé pour créer l'apparence délibérément « desséchée et hivernale » du film.

Les scènes de chemin de fer ont été filmées sur le Sierra Railroad historique situé dans le comté de Tuolumne, en Californie.

Eastwood a dédié le film à la fin du générique à ses mentors Sergio Leone et Don Siegel, avec le message « Dédié à Sergio et Don ».

La musique de la bande-annonce du film a été composée par Randy J. Shams et Tim Stithem en 1992, tandis que le thème principal, « Claudia's Theme », a été composé par Clint Eastwood lui-même.

Un remake japonais de 2013 réalisé par Lee Sang-il et mettant en vedette Ken Watanabe a transposé l'histoire au Japon pendant la période Meiji, remplaçant le protagoniste hors-la-loi par un samouraï.

L'ouverture de 15 millions de dollars du week-end d'Unforgiven était la meilleure ouverture jamais réalisée pour un film de Clint Eastwood à l'époque et a établi un record pour la plus grande ouverture de fin août, jusqu'à ce qu'elle soit surpassée un an plus tard par The Fugitive.

En 2006, la Writers Guild of America a classé le scénario d'Unforgiven de David Webb Peoples au 30e rang des plus grands jamais écrits.

En 2004, Unforgiven a été sélectionné pour être conservé au National Film Registry des États-Unis par la Bibliothèque du Congrès pour être « culturellement, historiquement ou esthétiquement significatif ».