Capone-N-Noreaga s'est formé en 1992 à New York sous l'impulsion de
Klam Holley, alias
Capone, et
Victor Santiago, alias
Noreaga et
N.O.R.E.. En 1996, le duo décroche un contrat chez Penalty Records. L'année suivante, alors que
Capone est envoyé en prison pour possession d'armes illégale,
Capone-N-Noreaga livre son premier opus
The War Report. Ce disque est certifié or aux Etats-Unis. En 1999,
Capone est libéré de prison. Le duo se reforme alors pour sortir son deuxième album
The Reunion (2000) chez Tommy Boy. L'année suivante,
Capone-N-Noreaga signe chez Def Jam. En 2008, après avoir sorti la mixtape
Irak to Kuwait, le duo revient avec son troisième opus
Channel 10. Ce disque paraît l'année suivante en France.