Rising from the ashes of Black Prophecy in 1995 the band ditched guitarist Uwe Roedel in favour of Patrick W. Engel and added keyboardist Olaf Riegler to form Impending Doom. The band issued the Messias Abaddon demo and began to play shows in Germany. A demo called Pagan Fires and split single with Atanatos garnered the band the attention of Perverted Taste. The debut featured Riegler, but the band continued on without a keyboardist. The band appeared at the Fuck The Commerce II festival and later signed with the festival's organizers, Cudgel Agency.
Bassist Manne left in 2002. Voice Of Life Records issued a band compilation in 2003 featuring older material. The band then split up, but two members went on to Hellspawn. Krueger had been replaced by Mirko Dreier for a short while.