Heavy Metal Kings is an underground hip hop duo which consists of veteran rappers Ill Bill (formerly of Non Phixion, currently of La Coka Nostra) and Vinnie Paz (Jedi Mind Tricks and Army of the Pharaohs). In 2006, Ill Bill was featured on the single "Heavy Metal Kings" by hip hop duo Jedi Mind Tricks, released through Babygrande Records. The single was released in a limited edition blue vinyl pressing, with every copy signed by group vocalist Vinnie Paz.

"Heavy Metal Kings" is the lead single from the group's fifth album, Servants in Heaven, Kings in Hell. The song features a sample from "Boiling Rage (Estuans Interius)" by German composer Carl Orff, taken from his famous cantata Carmina Burana, and a vocal sample from "Front Lines (Hell on Earth)" by Mobb Deep for the chorus. The song's music video was released shortly before the album's release, and featured guest appearances from the group's DJ, DJ Kwestion, and R.A. the Rugged Man. Ill Bill and Vinnie Paz have since combined forces to form a group of the same name, "Heavy Metal Kings," and record a full self-titled album released in April 2011, through Enemy Soil/Uncle Howie.