O álbum foi criado como um álbum‑conceito inspirado no filme “American Gangster” de 2007 e usa sons de soul e funk dos anos 1970, com instrumentos reais como metais, cordas, bateria e até percussão feita com garrafas.

Quando saiu, “American Gangster” estreou em primeiro lugar na Billboard 200, vendendo mais de 425 mil cópias na primeira semana, tornando‑se o décimo álbum número um de Jay‑Z e empatando‑o com Elvis Presley pelo segundo maior número de primeiros‑lugares.