Летом 2002 группа записала материал сразу для двух альбомов — мягкого и жесткого. Жестким стал Deliverance, а мягким — вышедший в 2003 Damnation. Возможно, ввиду акцентирования всей легкой, прогрессивной, арт-роковой составляющей Opeth на Damnation, Deliverance получился самым тяжелым альбомом группы. И хотя на нём есть баллада «A Fair Judgement», мягкий инструментал «For Absent Friends», многочисленные арт-роковые и психоделические интерлюдии в остальных композициях, Deliverance все равно звучит предельно жестко, мрачно и тяжеловесно. В открывающей альбом композиции «Wreath» death metal, всегда составлявший значительную часть стиля Opeth, предстает в наиболее «чистом» виде, несмотря на продолжительность песни и элементы прогрессива. Тромбующие ритмы, выносящие мозг экстремальные гитарные риффы и утробный вокал перемежаются с партиями акустической гитары, меллотрона и фортепиано в «Master’s Apprentices», «By the Pain I See in Others» и заглавной композиции.

Вся музыка и тексты написаны Микаэлем Окерфельдтом.