La Coka Nostra se fundó en 2005 sin intenciones de grabar discos sino mas como un colectivo de artistas conectados por Danny Boy. Los integrantes del grupo son Everlast, Slaine, Danny Boy y DJ Lethal. Su nombre es un juego de palabras de la mafia La Cosa Nostra, con la idea de mezclar palabras de tematica gangster, dejando algo asi como Nuestras Cosas Locas y al mismo tiempo Nuestra Coka (aunque en verdad con Coka hacen referencia a Dope como “loco” y no a la Cocaína).
Su primer disco fue A Brand you can trust. Las canciones más famosas son That´s coke, I´m American, y Bang Bang, en colaboración con Snoop Dogg.