Brook Reeves and Manny Contreras started the band in 2005 with ex members Chris Forno, Isaac Bueno, and Jon. After releasing the The Sin and Doom of Godless Men EP, Greg Pewthers joined on third guitar. Later, Jon left the band and David Sittig was added to the line-up. Andy Hegg later took the place of Bueno and the band recorded the album Nailed. Dead. Risen.. Forno quit the band in 2007, and the band has since used two guitarists. Due to Andy Hegg's dedication to his soccer scholarship, Impending Doom has had to use fill-in drummers on their tours. Since then touring drummer Chad Blackwell became the official drummer for the band, and with that the band also split ways with Greg Pewthers on good terms and have added Cory Johnson to the line-up.

The group signed to Facedown Records in January 2007,and their debut release for the label, Nailed. Dead. Risen., reached #46 on the Billboard Top Heatseekers chart. The record has received generally positive reviews. The group embarked on a tour of the United States to support the album in fall 2007, including dates with Dead to Fall, Winds of Plague and Belay My Last.

The band refers to its style of Christian metal as "Gorship" - a portmanteau of gore and worship. The band also clarify on their Myspace blog that "Gorship" is their way of worshipping God through their gore sounding music; not worshipping "gore" as some are led to believe. According to the band's Myspace page, they are currently writing a new album. They are also currently on the Bang Your Head Til We Raise The Dead tour.