El nombre Melechesh consiste de dos palabras hebreas, מלך (melech, "rey") y אש (esh, "fuego"), una combinación que el grupo ha originado.
El hombre principal y baterista de Absu Proscriptor pronto llenó el puesto vacante.
Además, Proscriptor, mientras ya no está en el grupo, planea volver a publicar The Siege of Lachish en sello discográfico (Tarot Productions) también en 2007.
Actualmente el grupo abarca cuatro etnias, ninguna de origen israelí (judío o árabe):[1] armenio-asiria (Ashmedi), asiria (Moloch), holandesa (Xul) y ucraniana (Al' Hazred).
Sin embargo, Kawn (Marco de Bruin) es su bajista oficial en vivo y lo ha sido desde 2004.