Il titolo originale voluto da John Flynn e Steven Seagal era 'The Price of Our Blood' (riferito al sangue mafioso), ma la Warner Bros. lo rifiutò insistendo su un titolo di tre parole, come per gli altri film di Seagal (Above the Law, Hard to Kill, Marked for Death). Durante le riprese il titolo di lavorazione era 'The Night'.

La storia è ispirata alla vicenda reale di Costabile 'Gus' Farace, un affiliato della famiglia Bonanno ucciso da un sicario mafioso nel novembre 1989 dopo essere diventato oggetto di una caccia all'uomo per aver ucciso un agente sotto copertura della DEA; lo stesso episodio fu raccontato anche nel film TV 'Dead and Alive: The Race for Gus Farace', uscito nel 1991.

Il film segna il debutto cinematografico dell'attrice Julianna Margulies.

Nel suo memoir del 2021 'Sunshine Girl', Julianna Margulies ha dichiarato di essere stata vittima di molestie sessuali da parte di Steven Seagal durante la produzione, descrivendolo come un predatore sessuale.

Il regista John Flynn ebbe scontri continui con Steven Seagal sul set, raccontando che l'attore arrivava spesso con un'ora di ritardo causando numerosi ritardi nelle riprese.

Le riprese si svolsero a Brooklyn per circa un mese fino al 31 ottobre 1990, poiché la Warner Bros. impose di lasciare New York entro il 1° novembre a causa di uno sciopero IATSE in arrivo; il resto del film fu girato a Los Angeles, in particolare su Lacy Street, in una zona di vecchi edifici in legno che potevano fungere da controfigura di Brooklyn.

Durante le riprese sarebbe avvenuto un famoso alterco tra Steven Seagal e il coordinatore degli stunt Gene LeBell: Seagal avrebbe affermato di essere 'immune' allo strangolamento grazie al suo allenamento in aikido, e LeBell, cintura rossa di decimo dan di judo, gli avrebbe dimostrato il contrario stringendolo fino a fargli perdere i sensi, urinare e defecare. Seagal ha sempre negato che l'episodio sia mai avvenuto.

Lo stuntman Steven Lambert, anche guardia del corpo part-time di Seagal, ha raccontato una versione diversa dell'incidente con Gene LeBell: Seagal si sarebbe liberato della presa colpendo LeBell all'inguine con l'avambraccio, per poi essere atterrato da LeBell con uno sgambetto.

Seagal avrebbe riscritto completamente la sceneggiatura originale, sebbene nei titoli di coda sia accreditato solo R. Lance Hill, sotto lo pseudonimo David Lee Henry.

Il film fu originariamente più lungo e conteneva più trama e personaggi; Seagal avrebbe fatto tagliare alcune scene di William Forsythe perché sentiva che l'attore gli rubava la scena. La Warner Bros. incaricò poi il montatore Michael Eliot di rimontare il film per renderlo più corto e commercialmente più redditizio, causando alcuni piccoli errori di continuità.

Il film ricevette inizialmente una classificazione NC-17 per la violenza, il che portò a ulteriori tagli; anche per l'uscita nel Regno Unito diverse scene d'azione cruente furono tagliate per la versione home video, riducendo la durata di 54 secondi, prima di essere pubblicato integralmente in DVD.

Out for Justice debuttò al primo posto del botteghino statunitense, diventando il terzo film consecutivo di Seagal a raggiungere tale posizione dopo Hard to Kill e Marked for Death, incassando complessivamente circa 40 milioni di dollari.