Melechesh bildades i Jerusalem, Israel och påverkades av både extrem europeisk metal (Bathory och andra skandinaviska svartmetalband) och med deras egna mellanöstern-rötter skapade de något som var unikt. Återutgåva inklusive demona från 1995 och 1996.
