Le groupe débute au début de l'année 1996 sous le nom de Requiem. Il était composé du guitariste Petri Lindroos et du batteur Toni Hallio, accompagnés par d'autres musiciens. Au début de son existence, le groupe manquait
de lieux pour répéter, mais vers la fin de l'année 1997, le guitariste Alexander Kuoppala (ex-Children Of Bodom) leur trouva une salle à Lepakko qui leur permit de jouer ; ils décidèrent alors de changer leur nom Requiem
en Decayed. Après la démolition de leur salle de répétition, les musiciens qui jouaient avec Petri Lindroos et Toni Hallio quittent Decayed. le groupe décida d'enregistrer une démo pour la première fois en 2000 sous le
nom de Norther. Cette démo leur permit alors de signer un contrat avec Spinefarm Records. Leur premier album Dreams of Endless War, sorti en 2002, fut très bien accueilli par la presse spécialisée.