Le film était basé sur un scénario original de Quentin Tarantino, qui avait vendu une option de son script aux producteurs Jane Hamsher et Don Murphy pour 10 000 dollars après avoir échoué à lever 500 000 dollars pour le réaliser lui-même.
Le scénario a été tellement réécrit par Oliver Stone, David Veloz et Richard Rutowski — décalant l'accent du journaliste Wayne Gale vers Mickey et Mallory — que Tarantino n'a reçu qu'un crédit histoire et a ensuite désavoué le film, déclarant « Je détestais ce putain de film ».
Oliver Stone avait initialement envisagé le projet comme un film d'action pur et simple « quelque chose dont Arnold Schwarzenegger serait fier », mais a changé son ton pour en faire une satire médiatique sombre après avoir été influencé par des véritables cirques médiatiques comme l'affaire O.J. Simpson, le procès des frères Menendez et l'incident Tonya Harding/Nancy Kerrigan.
Woody Harrelson, alors connu principalement pour son rôle comique dans la sitcom Cheers, a été délibérément choisi contre-emploi parce que Stone sentait qu'il avait une « apparence américaine, vulgaire » évoquant le Kentucky ou les petits Blancs pauvres.
Stone voulait que Juliette Lewis prenne de la masse musculaire pour avoir l'air plus coriace en tant que Mallory, mais elle a refusé, voulant que son personnage ressemble davantage à un faire-valoir qu'à une culturiste.
Robert Downey Jr. s'est préparé pour son rôle de journaliste sensationnaliste Wayne Gale en passant du temps avec l'animateur australien de télévision choc Steve Dunleavy, et a ensuite convaincu Stone de le laisser jouer le personnage avec un accent australien.
Le comédien de stand-up Rodney Dangerfield, casteur comme le père abusif de Mallory, a été autorisé par Stone à réécrire toutes les lignes de son propre personnage.
Le tournage principal a duré 56 jours, avec des scènes filmées au Rio Grande Gorge Bridge près de Taos, Nouveau-Mexique pour la scène de mariage, et à la Stateville Correctional Center à Joliet, Illinois pour l'émeute en prison, où de vrais détenus ont servi de figurants durant les deux premières semaines en utilisant des armes en caoutchouc.
Selon Tom Sizemore, Oliver Stone a fait blaster de la musique tribale africaine à volume maximal entre les prises sur le plateau de la prison pour maintenir l'énergie de la distribution effrénée.
Lors du tournage d'un plan subjectif de Mallory courant dans un grillage, le directeur de la photographie Robert Richardson s'est cassé un doigt et son cameraman de remplacement s'est coupé l'œil, poussant Stone à plaisanter qu'il n'était pas populaire auprès du département caméra ce jour-là.
Une fin alternative a été filmée dans laquelle Mickey et Mallory sont tués par arme à feu par le personnage d'Arliss Howard, mais Stone l'a abandonnée parce qu'il sentait que les années 1990 étaient « une époque où les méchants s'en tiraient ».
La célèbre publicité du Coca-Cola Polar Bear apparaît deux fois dans le film ; selon Stone, Coca-Cola a approuvé son utilisation sans pleinement comprendre le contenu du film et était furieux après avoir vu le produit fini.
Le montage du film a pris environ 11 mois et a entraîné près de 3 000 coupes, comparé aux 600-700 typiques de la plupart des films, contribuant à son style visuel effréné mettant en vedette des angles de caméra hollandais, des stocks de film mixtes et une animation dirigée par Mike Smith.
Trent Reznor de Nine Inch Nails a produit la bande sonore aux côtés de Stone et aurait regardé le film plus de 50 fois pour « se mettre dans l'ambiance », produisant une grande partie de celle-ci lors d'une tournée et écrivant la chanson originale « Burn » pour le film.
Le film a rapporté 110 millions de dollars dans le monde entier par rapport à un budget de 34 millions de dollars et a été nommé le huitième film le plus controversé de l'histoire par Entertainment Weekly en 2006.
Le film a été lié par les critiques et les médias à des crimes de « copie » dans la vie réelle, notamment le crime de 1997 à la Heath High School et le massacre de Columbine High School, dont les auteurs auraient utilisé le nom de code « NBK » (Natural Born Killers) pour leur attaque.
La MPAA a initialement menacé le film d'une note NC-17, poussant Stone à couper environ quatre minutes de séquences violentes pour obtenir une note R ; une version Director's Cut plus complète a été ensuite sortie en vidéo domestique.
Le film a été interdit en Irlande et aux Philippines, et sa sortie vidéo domestique britannique a été annulée en 1996 suite au massacre de Dunblane, avec la vidéo finalement sortie en juillet 2001.
