Melechesh es un grupo de Black metal y Oriental metal que se originó en Jerusalén (Israel). Ashmedi comenzó el grupo como un proyecto en solitario en 1993.[1] Al año siguiente, el guitarrista Moloch y el baterista Lord Curse se unieron al grupo. La meta del grupo es crear un tipo de black metal, incorporando influencias medio-orientales extensas, basado en temas mesopotámicos, sumerios y ocultos (musical y líricamente); el grupo inventó el título "Mesopotamian Metal" para describir mejor su tipo de metal.

El nombre Melechesh consiste de dos palabras hebreas, מלך (melech, "rey") y אש (esh, "fuego"), una combinación que el grupo ha originado. La ch se pronuncia como la j española , ch escocesa como en la palabra LOCH o la G holandesa (kh). La pronunciación correcta en español sería Melejech Otra pronunciación aceptada y común es MeleKesh.

La publicación del grupo en 1995 del demo oficial As Jerusalem Burns... y del EP de siete pulgadas The Siege of Lachish...