Banda de DEATH METAL MELODICO empezó en 1995 bajo el nombre de Requiem, y fue compuesto por el guitarrista Petri Lindroos y el baterista Toni Hallio, acompañados de dos otros músicos. Al principio, la banda sufrió la falta 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. Su suerte fue efímera, sin embargo, como su nuevo lugar de ensayo que de pronto fue derribado. Los músicos que tocaban con Lindroos y con Hallio pronto perdieron su motivación y los dejaron.
Después de unos pocos meses, la banda logró encontrar otro lugar de ensayo, y empezó a buscar miembros para completar su formación. Después de bastantes audiciones, no pudieron encontrar los músicos que creyeron adecuados para tocar con ellos, y así pasó un hiato, que duró hasta el principio de 2000, cuando encontraron al guitarrista Kristian Ranta. La banda llegó a ser activa una vez más, y con la ayuda de dos hermanos amigos de Lindroos - Sebastian y Joakim Ekroos - la banda registró suprimera maqueta, utilizando por primera vez el nombre Norther. Una maqueta prometedora que los llevó a firmar un trato con Spinefarm.