As with previous Jedi Mind Tricks albums, many of the track titles appear to be lifted from previous songs by heavy metal groups. For example, "When All Light Dies" was previously the title of a song by Trivium; "Serenity in Murder" is also the name of a Slayer track; "Razorblade Salvation" is also a song by Sinergy; and "Black Winter Day" is the name of a track by Amorphis. The album title, as well, could potentially be a reference to the Kreator track "Servant in Heaven (King in Hell)" from their Violent Revolution album. Much of the lyrics reference heavy metal also, i.e. "I'm a Cannibal Corpse" (When All Light Dies) and "Calculate infinity with The Dillinger Escape Plan." (Serenity In Murder).
Servants in Heaven became the group's most commercially successful release, being their first album to break into the Billboard 200, and also landed in the top ten on the Independent Albums chart, and the top fifty on the Top R&B/Hip Hop Albums chart. The album was warmly received critically, especially when compared to their two previous efforts, Visions of Gandhi and Legacy of Blood, which both received mixed reviews. Allmusic gave the album a positive four star rating; writer Marisa Brown stated:
Like how Wu-Tang appealed to so many different fans because of both their hard, urban beats and their smart, complex lyrics, so too are Jedi Mind Tricks able to achieve that same status. Stoupe's production is heavy yet musical, and Paz's rhymes are intelligent yet accessible, his voice rough yet his delivery smooth. Servants in Heaven, Kings in Hell is the collaboration of two talented musicians who can create a nearly flawless album in which each track can stand on its own, but is more powerful as a whole, as an exploration of pain and hatred, of those feelings that we often don't wish to address but that, thanks to Jedi Mind Tricks, will be addressed for us.[9]
An exclusive version of the album was released at Trans World Entertainment chain stores. This version features three bonus tracks, a remixed version of "Heavy Metal Kings", performed with California hardcore band Terror, the D-Tension mixtape track "Pretty Little Whores", featuring OuterSpace, and "Blitz Inc.", featuring King Syze and Esoteric, as well as a bonus DVD, featuring the "Heavy Metal Kings" music video.[10]