El género musical de Melechesh es: black metal, oriental metal y death metal.
Tiene su origen en Palestina, Israel, Países Bajos y Armenia, se formó en el año 1993.
Los miembros del grupo son: Ashmedi, Moloch, Xul y Kawn.
Los antiguos miembros del grupo son: Lord Curse, Proscriptor y Al’Hazred.