No Rest for the Wicked is the recording debut of lead guitarist Zakk Wylde. After parting ways with lead guitarist Jake E. Lee in 1987, Osbourne received a demo tape from Wylde and later hired him. Bassist/lyricist Bob Daisley made his return to Osbourne's band after the two had a falling out in 1985. Once the album's recording was complete, Daisley was once again out, replaced by Osbourne's former Black Sabbath bandmate Geezer Butler for subsequent promotional tours.
"Miracle Man", "Crazy Babies", and "Breakin' All the Rules" were released as singles with accompanying music videos. The song "Hero" was an unlisted hidden bonus track on the original 1988 release, and at that time was commonly believed to be titled "Fools Know More". The song "Miracle Man" was a pointed barb aimed at disgraced televangelistJimmy Swaggart. Swaggart had long been critical of Osbourne's music and live performances, before he himself was involved in a 1988 prostitution scandal.