Чтобы продвинуть альбом, Morbid Record выпустила EP с синглом Dying Embers. Песня «The Fading», открывавшая альбом, вошла в ротацию хеви-металической программы Headbanger's Balls на MTV. После этого группа вошла в число 10 лучших начинающих групп мира по мнению MTV и журнала «Kerrang!».

В 1998 году группа подписала контракт с новым лейблом — израильским B.N.E и британским продюсером Колином Ричардсоном, известным по работе с Cannibal Corpse, Cradle of Filth, Machine Head и другими группами тяжелого метала. Он вылетел в Израиль, чтобы записать с группой альбом A Moment of Silence. Альбом был выпущен D.B. Studios в Израиле и The Chapel в Англии. Группа также могла подписать контракт с немецкой компанией Modern Music, но большая сделка сорвалась из-за недопонимания между Salem и B.N.E.

В 2001 году группа расторгла контракт с B.N.E и подписала новый на три альбома с немецкими лейблами KMG и System Shock. В сентябре 2002 году выходит третий (или если считать EP Creating Our Sins, четвертый) альбом группы Collective Demise, наиболее «агрессивный» на тот момент альбом Salem, выпущенный в Израиле студиями D.B. Studios и Norse Studios. Большинство песен посвящены событиям Второй Интифады. В 2005 году группой был выпущен пятый альбом Strings Attached, представлявший собой 11 ранее изданных песен группы, перезаписанный при участии квартета струнных инструментов.

В июне 2007 года на лейбле «Season of Mist» вышел шестой альбом группы Necessary Evil, тематика которого — коррупция и разлагающееся израильское общество. В альбом вошла 27-минутная музыкальная пьеса «Once Upon a Lifetime» в пяти частях, а также песня «Amona», ставшая отсылкой к событиям в Амоне 2005 года. В этом же году группа впервые выступила за пределами Израиля: на фестивале Hellfest во французском Клиссоне.

11 декабря 2009 года было объявлено о подписании контракта с Pulverised Records для записи очередного альбома. В 2010 году группа довольно широко отметила свое 25-летие. 3 апреля 2010 года в Израиле (26 апреля — в Европе и 25 мая — в США) был издан новый альбом Playing God and Other Short Stories. По случаю его выхода и юбилея группы был дан большой концерт в Тель-Авиве.

Стиль

Музыка Salem представляет собой комбинацию дум и дэт-метала с восточными элементами. Для вокала характерен пронзительный скриминг и искаженное хрипение. Риффы в мелодиях варьируются от медленным и задумчивых дум-металлических до оживленных и быстрых дэт-металлических. Эти вариации исходят из музыки Salem раннего периода, представлявшим собой олд-скульный блэк-метал. Некоторые песни группы представлены в чистейшем восточном метале — это, например, «Act of Terror», «Al Taster», вступление к «Ha'ayara Bo'eret». В альбоме Collective Demise наряду с вокалом Тэнэнбоима присутствует женский вокал. Группы Salem и Orphaned Land — единственные, которые имеют в репертуаре метал-композиции на иврите.

Лидер группы Зеэв Тэннэнбоим далек от имиджа «настоящего металлиста». Кожаным курткам и жилеткам он предпочитает костюмы с галстуком, работает в муниципалитете, является примерным семьянином.

Состав группы

Текущий состав

Сформирован в 2002 году.

• Зеэв Тэнеэбоим — вокал (с 1985 года)
• Майкл Гольдстейн — гитара (1985—1988), бас (с 1988)
• Лиор Мизрахи — гитара (с 1988)
• Нир Накав — ударные (с 1988)
• Нир Гутрайман — гитара (с 2002)

Бывшие участники

• Бени Робинов — гитара (1985—1988)
• Бени Коэн — бас (1985—1988)
• Йосси Манковицки — ударные (1985)
• Данни Модани — ударные (1985—1988)
• Гьора Хирш — гитара (1990—1996)
• Яир Бенжи — ударные (1988—1990)
• Амир Нойбах — ударные (1990—1998)

Дискография

Демозаписи

Эпоха «подполья» (1985-1990)

• Salem (запись с репетиции группы, 1986)
• Distruction Till Death (1987)
• Millions Slaughtered (1990)

Альбомы

• Creating Our Sins (EP, 1992)
• Kaddish (1994)
• A Moment of Scielence (1998)
• Collective Demise (2002)
• Strings Attached (2005)
• Necessary Evil (2007)
• Playing God and Other Short Stories (2010)

EP

• Dying Embers (1994)

DVD-записи

• Live Demise (2006)
• Salem Underground (2007)