Salem, diluncurkan pada tahun 1956 oleh R.J. Reynolds Tobacco Company sebagai rokok filter-tipped Mentho pertama.[4][5]
Ketika merk diperkenalkan pada tahun 1956, slogan rokok Salem yakni "Take a puff, it's springtime" yang digunakan selama beberapa tahun sesudahnya.[6][7] Pada tahun 1960, Salem mendapat popularitas besar di Amerika Serikat dan menjadi salah satu merek rokok terlaris. Kemudian pada tahun 1970 diperkenalkan di berbagai negara di seluruh dunia.
Salem menghadapi persaingan ketat dari merek rokok lain dan mulai kehilangan pangsa pasar pada tahun 1980 -an. Pada tahun1990-an diluncurkan berbagai varian rasa baru untuk menarik konsumen muda.
Pada tahun 2015, merk rokok Salem dijual kepada Imperial Brands sebagai divestasi selama akuisisi Reynolds atas Lorillard Tobacco Company.[8].