Le groupe est formé au début de l'année 1996 sous le nom de Requiem[1]. Il se compose initialement 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[1].
Après quelques mois infructueux, le groupe finit par trouver un nouveau lieu de pratique, et se met à la recherche de nouveaux membres. Malgré plusieurs auditions, ils ne trouvent pas de membres capables de se mêler à leur style, et le groupe vivote jusqu'au début de l'an 2000, lorsqu'ils font la rencontre du guitariste Kristian Ranta. Le groupe redevient actif, et grâce à l'aide de deux frères, amis de Lindroos-Sebastian et Joakim Ekroos - le groupe décide d'enregistrer une démo pour la première fois sous le nom de Norther. Cette démo leur permet alors de signer un contrat avec Spinefarm Records[1].
Après plusieurs problèmes, les frères Ekross quittent le groupe et sont remplacés par Jukka Koskinen à la basse et Tuomas Planman aux claviers. Leur premier album, Dreams of Endless War, publié en 2002, est très bien accueilli par la presse spécialisée. Norther commence alors à faire des tournées dans les environs de Helsinki. Le groupe devient très prolifique, les sorties d'albums se suivirent rapidement : Mirror of Madness (2003), Death Unlimited (2004), et Till Death Unites Us (2006), tout comme les singles Released (2002), Unleash Hell (2003), Spreading Death (2003)[3], et Scream (2006), le mini-DVD/single Spreading Death, et un EP intitulé Solution 7 (2005). En octobre 2005, le batteur Toni Hallio quitte le groupe, laissant Petri Lindroos comme seul membre original. Il est remplacé par Heikki Saari, batteur de Virtuocity.
En sort l'EP No Way Back[1]. Il est suivi en 2008 par la sortie de l'album N, qui est enregistré entre août et [2]. Le , par décision des autres membres du groupe, le chanteur et guitariste Petri Lindroos est forcé de quitter le groupe, ses engagements envers son second groupe, Ensiferum, devenant trop importants[4]. En , le groupe annonce avoir trouvé un nouveau chanteur, Aleksi Sihvonen (ancien chanteur d'Imperanon). À la guitare, Petri Lindroos est remplacé par Daniel Freyberg, au début uniquement durant les concerts, avant de passer membre du groupe à part entière[5].
En , le groupe annonce entrer en studio pour l'enregistrement du sixième album intitulé Circle Regenerated et sort en [6]. En , leur performance au Trendkill Extreme Feast de Séoul est annulée sans raison apparente[7]. Le , les membres annoncent sur leur site officiel la fin du groupe et que leur dernier concert sera au Brutal Assault Festival le [8].
