Le rôle principal de John Kruger était à l'origine écrit pour Sylvester Stallone, mais celui-ci tournait au même moment Daylight, ce qui a permis à Arnold Schwarzenegger d'obtenir le rôle.

Jonathan Pryce a été envisagé pour le rôle de Robert DeGuerin avant que le rôle ne soit finalement attribué à James Caan.

Vanessa Williams a été choisie pour incarner Lee Cullen sur la suggestion de Maria Shriver, alors épouse d'Arnold Schwarzenegger.

Sven-Ole Thorsen, culturiste et cascadeur danois ami d'Arnold Schwarzenegger, apparaît dans le film dans le rôle d'un gangster russe.

Le scénario a connu de nombreuses réécritures non créditées, notamment par Frank Darabont, William Wisher Jr. (scénariste de Terminator 2) et John Milius, ce dernier ayant participé en tant que faveur à Schwarzenegger qu'il avait dirigé dans Conan le Barbare.

Le film devait initialement se terminer sur une fin romantique plus appuyée, mais celle-ci a été changée après des projections test négatives.

Le tournage a débuté le 13 septembre 1995 à New York, avec des scènes tournées notamment dans le Bronx, à Central Park, Chinatown, puis à Washington D.C., avant de se poursuivre jusqu'en mars 1996 dans divers lieux comme la Californie, le Maryland, le New Jersey et Dieppe au Canada.

Les relations entre le réalisateur Chuck Russell et le producteur Arnold Kopelson étaient si tendues durant le tournage qu'ils refusaient de se parler directement, Arnold Schwarzenegger servant alors d'intermédiaire pour organiser la logistique et les plannings.

Pour la scène de chute depuis un avion, Schwarzenegger a lui-même effectué une partie de la cascade, tombant de 20 mètres à la verticale et réalisant un salto arrière en plein vol ; il a fallu sept prises pour réussir le plan.

La société fictive Cyrez s'appelait à l'origine « Cyrex » dans le film, mais la véritable entreprise de microprocesseurs Cyrix a protesté, obligeant la production à modifier numériquement le nom dans les scènes concernées et à redoubler les dialogues, un processus coûteux pour l'époque ; certaines occurrences du logo « Cyrex » restent visibles dans le montage final.

Le film a été nommé aux Oscars 1997 dans la catégorie meilleur montage sonore, mais a perdu face à The Ghost and the Darkness.

Eraser fait partie des premiers grands films sortis en DVD, étant inclus dans la sélection de lancement japonaise du format par Warner Home Video le 20 décembre 1996.

Le film a connu un grand succès aux Philippines, dépassant au box-office local des films comme Twister, Mission: Impossible et The Rock, et a détenu pendant six ans le record du meilleur démarrage pour un film Warner Bros. en Malaisie, jusqu'à ce que Harry Potter et la Chambre des secrets ne le batte en 2002.