En alguna ocasión la prensa no especializada ha tildado a Melechesh como un grupo israelí, confusión originada seguramente porque el grupo comenzó su carrera a caballo entre Jerusalem y Belén en 1993, un interesante periplo musical que dura hasta 1997, cuando se trasladan a Holanda para continuar su negra obra hasta el día de hoy. En la actualidad el seno de Melechesh está formado por cuatro etnias diferentes, ninguna de origen israelí (judío o árabe): un armenio (Ashmedi), un sirio (Moloch), un holandés (Xul) y un ucraniano (Al’ Hazred).
Ellos mismos se etiquetan como ‘Mesopotamian Metal’.