Melechesh é uma banda de black metal vinda de Jerusalem, Palestina/Israel e Bethlehem, Palestina. O nome Melechesh consiste em 2 palavras, מלך (melech, rei) e אש (esh, fogo). Formando assim "Rei do Fogo".
Ashmedi começou a banda com um projeto solo em 1993. No ano seguinte, o guitarrista Moloch e o baterista Lord Curse entraram na formação da banda. O interessante da banda, que a ajudou a crescer, foi criar um Black Metal incorporando influências baseadas principalmente nos temas Mesopotâmicos/Sumerianos e ocultos (Tanto musicalmente quanto na letra); a banda inventou o termo "Metal Mesopotâmico" para descrever melhor o tipo de metal tocado por eles.
Em 1995 a banda lançou sua demo As Jerusalem Burns... e a 7" EP "The Siege of Lachish" atraiu atenção tanto dos fãs de Metal quanto das autoridades locais. Melechesh foi acusada de "Cultuar forças sombrias" pelas autoridades da lei da cidade de Jerusalem, especialmente pela capa de um artigo de jornal que misturou alguns fatos. As acusações foram deixadas de lado.
Em 1996, A banda lançou o álbum As Jerusalem Burns...Al´Intisar numa gravadora de black metal americana, e então recrutou o baixista Al´Hazred completando a formação.
Por razões pessoais e profissionais, os membros da banda foram forçados a mudar para a França e Países Baixos em 1998. Lord Curse ficou em Jerusalem e depois mudou-se para os Estados Unidos da América para continuar com seus estudos artísticos, fazendo com que a banda recrutasse um novo baterista. Absu e o baterista Proscriptor logo ocuparam a posição. Daí em diante, Melechesh lançou 2 álbuns: Djinn (2001) e Sphynx (2003).
