|#||Release title||Total tracks||Type of release is||Imprint date||Label|
|1||As Jerusalem Burns... Al'Intisar||10||Audio||1996|
|4||The Siege Of Lachish||2||Audio||1996||Devilish Music Propaganda|
|8||The Ziggurat Scrolls||4||Audio||2004-06-00||Profound Lore Records|
|10||The Siege Of Lachish||2||Audio||2008-05-00||Tarot Productions|
|21||Djinn||10||Audio||2001||Osmose Productions (2)|
|22||The Epigenesis||11||Audio||2010-10-01||Nuclear Blast|
|23||Mystics Of The Pillar II||3||Audio||2012-04-17||Nuclear Blast|
|24||The Epigenesis||11||Audio||2010||Icarus Music|
Born in the unusual country of Israel, Melechesh started as a soloproject of talented guitarist Melechesh Ashmedi. Unable to reach the musical standards he wanted to achieve, Melechesh joined forces with Moloch (guitars) and Lord Curse (drums) to complete the line-up.
Obviously, being a Black Metal band in the most atypical place isn't easy, and the band took a long time to get some kind of deal that would allow their Satanism-based music to be recorded in the 'holy city' of Jerusalem. The band eventually recorded their debut official release, the EP titled "As Jerusalem Burns...Al' Intisar" which allowed them to slowly spread through the underground. Unfortunately for the group, their fame slowly got bigger and eventually leaked into the mainstream as newspaper started talking about this unusual Satanist cult. Authorities eventually wanted to arrest the band's progress and they were forced to live the holy cities, as each member slowly moved to the Europe. Lord Curse was unable to move and the band was forced to continue without him.
In 1999, Absu's Proscriptor joined the band as session drummer for the recording of the band's next release, "Djinn". Enjoying the sessions and the company of the band, Proscriptor eventually joined the band as a true fixed member and continued with the band, playing with them for their latest release ("Sphynx") aswell.