The Album is about four basic things - hate, love, religion and sex. All those subjects fascinate me, especially sex... I spent a lot of time in bed with my wife researching new lyrics for the album. ~Ricky Warwick, 1991
It was The Almighty's last album with founding guitarist Tantrum who would be replaced by Alice Cooper guitarist Pete Friesen before the recording of their next album, Powertrippin'. Upon release the album peaked at number 22 on the British album charts.
Three singles were released from the album in multiple formats in 1991. "Free 'n' Easy" (promo CD, 12" vinyl, 7" vinyl, cassette), "Devil's Toy" (promo CD, 7" & 12" vinyl) and "Little Lost Sometimes" (promo CD, 12" & 7" vinyl).
The Japanese release of Soul Destruction included two bonus tracks, "Bodies", a Sex Pistols cover and an acoustic version of "Hell to Pay". Both of these tracks previously appeared as B-sides to various "Free 'n' Easy" singles in the UK.