Every Mother's Nightmare formed in 1987 in Memphis and were signed by Clive Davis to Arista Records. After signing with Arista, their videos for “Walls Came Down,” “Love Can Make You Blind,” and “House of Pain” appeared on MTV's Headbangers Ball.
In the early 1990s, EMN opened for Cheap Trick and Dream Theater, were featured in Hard Rock magazines, and appeared on The Joan Rivers Show.
Two-time Academy Award nominee Michael Shannon can be seen in the music video for the song "House of Pain" which was featured on the band's second album.
In 2015, they released the "Grind" EP, which included guest appearances by Zach Myers of Shinedown, and Wayne Swinny of Saliva.
In 2017, Every Mother's Nightmare released the Grind album, which included guest appearances by Myers and Swinny, and they also released three videos.
In 2018, they reissued Smokin' Delta Voodoo which included bonus tracks. Smokin' Delta Voodoo was remastered by Anthony Focx.
In 2019, they reissued Backtraxx which also contained bonus tracks from the recording sessions. Backtraxx was remastered by Bill Chavis for HighVolMusic.