La Coka Nostra ontstond in 2004 rond Danny Boy O’Connor (House of Pain), die na het uiteenvallen van zijn band nieuwe hiphopmakers samenbracht. Hij koppelde rauwe talenten als Slaine en Big Left aan DJ Lethal en later ook aan zwaargewicht Ill Bill. Niet veel later sloot ook Everlast zich aan. Wat begon als een MySpace-demo ging razendsnel viral: La Coka Nostra was geboren.
De groep staat bekend om keiharde hardcore hiphop: donkere beats, snoeiharde boom-bap, scherpe scratches en compromisloze teksten. Hun muziek is rauw, agressief en realistisch, met thema’s als politiek, verslaving, geweld en het leven op straat.
In 2009 verscheen het debuut A Brand You Can Trust, met gastbijdragen van o.a. Snoop Dogg, B-Real en Immortal Technique. Het album werd geprezen om zijn energie en authenticiteit. Met Masters of the Dark Arts (2012) ging de groep nog een stap verder: duister, meedogenloos en pure underground hiphop. In 2016 volgde To Thine Own Self Be True, een plaat die voelde als een rauwe terugkeer naar de gouden jaren van hardcore rap.
La Coka Nostra is geen nostalgie-act, maar een keiharde hiphop-supergroep die oldschool energie combineert met messcherpe actualiteit. Hardcore hiphop zoals het bedoeld is: donker, intens en ongefilterd.