A veces Melechesh es erróneamente referido como un grupo israelí, una confusión errada porque el grupo comenzó su carrera en Jerusalén (y Belén) y operaban desde ahí entre 1993 y 1997, residiendo, sin embargo, en Ámsterdam durante la mayor parte de su carrera.