When Jedi Mind Tricks’ Vinnie Paz and Jus Allah compared “Illadelphia” to the mythical Tibetan kingdom Shambhala on 2000’s Violent by Design, the two emcees proclaimed that they were “staying underground.” Four full-lengths and eight years later, that still seems to be the case: Jedi Mind Tricks’ hyperbolic profanation and sadistic rhetoric are extreme, but that’s helped the group enlist a loyal fan base within hip-hop’s underbelly. Though Paz’s bloody, blasphemous raps and gruff delivery aren’t easy to digest (or tolerate), producer Stoupe’s classic boom-bap and turntable breaks add a dash of accessibility to the radicalism. Reunited with Jus Allah for their new album, A History of Violence, Jedi Mind Tricks has further sharpened its virulent mix of brutality, politics and religion—a dogma emphasized through such grim track titles as “Death Messiah,” “Deadly Melody,” and “Deathbed Doctrine.”

JEDI MIND TRICKS PERFORMS WITH OUTERSPACE, REEF THE LOST CAUZE, AND KING MAGNETIC WITH ADLIB AT 7 P.M. AT THE 9:30 CLUB, 815 V ST. NW. $17. (202) 265-0930.