Jeremy Camp released "Dead Man Walking" as a single in May 2019 to hype his album The Story's Not Over
, released September 20, 2019. In discussing the song
, Camp referenced Colossians 2:13–14, which speaks of "our lives before Christ as being 'dead.'" Camp said he has experienced the "living death" before being saved by Christ. He wrote this song to share that feeling.