Pain of Salvation, 1991 yılında İsveç’te Daniel Gildenlöw tarafından kurulmuş bir progresif metal grubudur.

Grubun temelleri Daniel Gildenlöw’ün 1984’te (11 yaşındayken) "Reality" adlı bir grup kurmasıyla atıldı. Grup elemanlarından Daniel Magdic de Reality’de yer almaktaydı. Grup 1987’de düzenlenen "Rock-SM"’ adlı yarışmayı kazanmasıyla adını duyurdu.

1990 yılında grupta değişikliklere gidildi. Bateriye Johan Langell, bas gitara Gustaf Hielm geldi. 1994’te vokalist Daniel’ın kardeşi Kristoffer Gildenlöw yeni bas gitarist oldu. Bu 4 kişilik kadro Hereafter adlı demoyu kaydetti ve müzik şirketi aramaya başladı. Bu demoyu dinleyen klavyeci Fredrik Hermansson gruba başvurdu ve kabul edildi.

1997 yılında Entropia adlı ilk albümlerini çıkaran grup, müziğini bir plak şirketiyle anlaştıktan sonra anca 1999 yılında Avrupa’ya yayabildi.

1998 yılında One Hour by the Concrete Lake adlı ikinci albümlerini yayınlayan grup daha da büyüdü ve dünya çapında konserlere çıkmaya başladı.

Grup müziğe kısa bir aradan sonra 2000 yılında The Perfect Element Part I adlı üçüncü stüdyo albümlerini çıkardı. POS grubu bu albümün başarısından sonra ilk defa Amerika’da konser verdi.

2003 yılında ciddi bir çalışma içerisine giren grup, 2004’de The Orchestra of Eternity albümünü yayınladı. Grubun en tartışılan albümü olmuştur.

2006’da grubun basçısı Kristoffer Gildenlöw gruptan ayrıldı ve yerine abisi Daniel Gildenlöw geldi.

2007 yılında The Perfect Element albümünün devamı niteliğinde Scarsick albümü yayınlandı. Aynı yılda Simon Andersson yeni basçı olarak gruba dahil oldu.