Melechesh est un groupe actuellement basé aux Pays-Bas, mais il fut créé à Jérusalem en 1993, bien qu'aucun de ses membres ne soit d"origine israëlienne (le groupe comporte ou a comporté un palestinien, un arménien un hollandais et un ukrainien).
Jouant une musique qu'ils qualifient eux-mêmes de "Sumerian Thrashing Black Metal", le combo incorpore en effet à son black très influencé thrash des éléments orientaux, tout en développant des thèmes faisant référence à la mythologie sumérienne.
Pour résumer, on pourrait dire que Melechesh est une sorte de pendant black/thrash de Nile.

Le groupe, s'étant assez rapidement fait remarquer en Israël, a sorti son premier LP, "As Jerusalem Burns...Al´Intisar", en 1996. "Djinn" (2001), "Sphynx" (2003) et "Emissaries" (2006) ont suivi, tous sous la bannière du label français Osmose Productions.
Entretemps, le groupe a connu plusieurs changements de line-up et ses membres se sont séparés, quittant Jérusalem pour la France, les Pays-Bas et les Etats-Unis avant que le groupe ne se base définitivement aux Pays-Bas. Proscriptor, batteur-vocaliste du groupe américain Absu, a été recruté à la batterie pour les albums "Djinn" et "Sphynx", apportant également sa contribution aux vocaux sur la quatrième chanson d' "Emissaries", "Touching the Spheres of Sephiroth".

Aujourd'hui, Melechesh est signé chez Nuclear Blast et prépare un nouvel album qui devrait voir le jour en 2010.