梅在1940年于巴勒斯坦託管地雅法附近的一个小镇Qula，家境富裕，父亲在1948年第一次中东战争以色列国防军的一次行动中被杀。1972年慕尼黑惨案后，萨拉梅被以色列的摩萨德盯上，在摩萨德天谴行动的十一人名单中。1973年，摩萨德的特工欲猎杀据悉身在挪威利勒哈默尔的萨拉梅，但这次行动杀错人，一名摩洛哥籍侍应被误以为是萨拉梅而遇害，这便是利勒哈默尔暗杀事件，六名摩萨德特工被挪威警方逮捕，其中一人因证据不足获释，其余五人被判监一年至五年半。摩萨德的追杀并未因此而停止。1976年10月8日，萨拉梅在贝鲁特