The band started their career in Jerusalem (and Bethlehem) and operated from there between 1993-1998; however, they have resided mainly in Amsterdam since 1998 for several personal, professional and demographic reasons.

The band's goal was to create a type of black metal incorporating extensive Middle Eastern influences mainly based on Mesopotamian/Sumerian and occult themes (both musically and lyrically); the band invented the title "Mesopotamian metal" to best describe their type of metal.

Melechesh means "King of Fire" in Hebrew.

Xul's name derives from the Sumerian (i.e. Mesopotamian) word for "evil", which coincidentally is also the Latin word for "light", lux, reversed.

Lyrics for 'As Jerusalem Burns... Al'Intisar' are not available and, for the foreseeable future, never will be.

Problems between Melechesh and the strictly religious people in Jerusalem forced the band to relocate with members going to The Netherlands and France where they could continue work without the hassle from religious authorities. Since the drummer could not move they found a replacement in Proscriptor of Absu.