Группа Salem была создана 17-летним Зеэвом Тененбоймом в 1985 году в небольшом пригороде Тель-Авива Гиватаим. Первые пять лет группа была практически неизвестной. С 1986 по 1990 год группа записала несколько демо-альбомов: "Salem" (репетиционная запись, сделанная в феврале 1986 года, тираж лимитирован до 1000 копий), "Destruction Till Death" (запись с концерта в Тель-Авиве, сделанная в октябре 1987 года, для местных поклонников). В 1989 году записан промо-альбом "Promo '89", который предназначался для звукозаписывающих компаний и две песни с которого позже вошли на демо-запись "Millions Slaughtered" 1990 года.

Благодаря демо "Millions Slaughtered" группе удалось заключить контракт с германским лейблом Morbid Records. Скопировано с Dark-World.ru. В декабре 1992 года вышел EP "Creating Our Sins", позже переизданный вместе с демо "Millions Slaughtered" в январе 1993 года.

10 декабря 1994 года выходит концептуальный альбом "Kaddish". Эта пластинка произвела фурор, из-за болезненной тематики ее обсуждали даже в Кнессете. Группа получила широкую известность.

Позже, в октябре 1998 года, группа выпустила второй полнометражный альбом - "A moment of silence" (при содействии знаменитого продюсера Колина Ричардсона).

В сентябре 2002 года выходит третий альбом, "Collective Demise", который резко прошелся по теме палестинского террора и разложения израильского общества. В июле 2005 года издана компиляция "Strings Attached" (лучшие песни, записанные со струнным квартетом).

В июне 2007 года на Season of Mist вышел "Necessary Evil" - четвёртый альбом группы, в котором немало места было уделено коррупции, плану размежевания и разбитым мечтам, о мире с арабами.

В отличие от большинства музыкантов, Зеэв Тененбойм не скрывает свои правые взгляды, и далек от имиджа "настоящего металиста": он предпочитает работать в муниципалитете, растить детей, и носить галстук, а не кожаную жилетку. К счастью, на качество его музыки это не влияет - она до сих пор не предназначается для беременных женщин, детей или слабонервных...

Отмечая 25-летие группы, музыканты, прошедшие долгий путь от гаража в сонном городке Гиватаим до выступления перед многотысячными толпами в Европе, дали праздничный концерт в Тель-Авиве, посвященный выпуску седьмого по счету альбома, "Playing God and Other Short Stories". Альбом издан 3 апреля 2010 года на Pulverised Records.