Albumi nauhoitettiin samaan aikaan yhtyeen seuraavan albumin Damnationin kanssa. Nämä kaksi albumia oli alun perin tarkoitus julkaista tupla-albumina, mutta yhtye päätti julkaista albumit lopulta erikseen. Tyyliltään Deliverance edustaa Opethin tuotannon raskainta laitaa, kun taas Damnation koostuu miltei kokonaan akustisesta tunnelmoinnista.