Le film est présenté par Werner Herzog comme un successeur spirituel du Bad Lieutenant d'Abel Ferrara (1992) et non un remake ; le scénario de William Finkelstein s'intitulait initialement simplement Bad Lieutenant avant que Herzog n'insiste pour le renommer, les deux ayant finalement trouvé un compromis avec le titre Bad Lieutenant: Port of Call New Orleans.

Herzog a changé le décor de l'histoire de New York à La Nouvelle-Orléans, estimant que son film n'a de commun avec l'original que le personnage central d'un policier corrompu.

Werner Herzog a affirmé n'avoir jamais vu le film original d'Abel Ferrara au moment du tournage, déclarant même ne pas savoir qui était ce réalisateur.

Abel Ferrara, réalisateur du Bad Lieutenant original, s'est montré furieux à l'annonce du projet, déclarant à propos de Cage et Herzog : « J'espère qu'ils mourront tous en enfer, dans le même tramway qui explosera. »

Lors d'une conférence de presse à la Mostra de Venise, Herzog a répondu aux attaques de Ferrara en disant vouloir le rencontrer autour d'une bouteille de whisky pour tout arranger ; les deux hommes ont fini par se réconcilier, comme Ferrara l'a confirmé en 2018 au Newcastle International Film Festival.

Le tournage a débuté le 7 juillet 2008 en Louisiane et dans le sud du Mississippi, avec des scènes tournées notamment au Hollywood Casino de Bay St. Louis.

Eva Mendes, qui avait déjà tourné avec Nicolas Cage dans Ghost Rider (2007), a rejoint le casting en juin 2008.

Bien que le tournage se soit achevé dès 2008, le film a eu du mal à trouver un distributeur et n'est sorti en salles qu'en novembre 2009, après avoir été présenté aux festivals de Venise, Toronto et Telluride ; il a rapporté environ 10,6 millions de dollars dans le monde pour un budget de 25 millions.