Al principio, la banda carecía de un lugar apropiado para el ensayo, pero en 1997, el guitarrista Alexander Kuoppala (ex Children of Bodom) encontró un lugar conveniente para ellos en Lepakko; alrededor de esta época la banda decidió cambiar su nombre de Requiem a Decayed.