Originarios de Jerez de la Frontera, Anvil of Doom comienza su historia actual en 2002, cuando tras varios años de actividad underground y varios cambios de formación hasta conseguir una base sólida, el grupo entró en el estudio local "Wykyn 'n Morkyn" para grabar su primera demo, "Died Before Dawn".