Russell Crowe y Denzel Washington podrían ser dos de las caras mas conocidas de Hollywood, 'American Gangster' es sólo su segunda película juntos, doce años después de 'Virtuosity'.
Steven Zaillian, el guionista de 'American Gangster', tiene un currículum de prestigio, ya que tiene guiones como 'La lista de Schindler' y 'Gangs of New York'.
La historia de 'American Gangster' cubre un gran periodo de tiempo, incluso para la edad de los protagonistas. Así pues, incluso las manos de Denzel Washington fueron maquilladas para ilustrar el paso del tiempo en el personaje de Frank Lucas.
Los auténticos Frank Lucas y Richie Roberts fueron asesores de dirección de director Ridley Scott durante el rodaje. Algunos rumores dijeron que Roberts había dicho durante una escena: "¡Lucas se está divirtiendo mucho y quiero arrestarlo otra vez!"
El director Ridley Scott recuerda que esta producción fue una de los proyectos más complicados de su carrera. Se rodaron 360 escenas en más de 180 lugares diferentes.