Le groupe israélien Salem voit le jour en 1985
Né de la nouvelle scène extrême, Salem publie deux démos nommées Salem (1986) et Destruction till Death (1987)
La formation se fait alors rapidement remarquer au sein de la scène underground.
Cinq ans passent et le lineup évolue. On a dorénavant : Zeev Tananboim au chant, Lior Mizrachi ainsi que Giora Hirsch comme guitaristes, Michael Goldstein à la basse et Amir Neubach derrière les fûts.
En 1990, Salem sort la démo Millions Slaughtered Live, publiée à 1500 exemplaires.
De cette production, le groupe en tirera un contrat avec le label allemand Morbid Records.
Les israéliens décollent avec leurs deux albums Creating Our Sins - publié en 1992 - et Kaddish sorti en 1994.
En 1996, le guitariste Giora quitte Salem pour s'occuper de sa famille.
Deux ans après, en 1998, la formation signe avec le label B.N.E.
S'en suit l'album A Moment Of Silence produit par Colin Richardson (Machine Head, Fear Factory, etc) et publié à la fin de cette même année.
C'est au tour d'Amir Neubach de quitter le groupe pour se faire remplacer par Nir Nakav.
En 2001, Salem rompt son contrat avec son label pour signer avec KMG/ System Shoc.
Collective Demise, leur cinquième album, sort en 2002.
Au mois de mai, Nir Gutraiman rejoint la formation entant que guitariste.
En 2004, le groupe publie un album live nommé Live Demise.
Salem revient l'année suivante, en 2005, avec Strings Attached.