C'est vers le milieu des années 1990 que Norther voit le jour.
Après avoir joué ensemble au sein de la formation Requiem, le chanteur, guitariste Petri Lindross et son comparse Toni Hallio (batteur), décident de former ensemble un nouveau groupe : Norther.
Dans la même lignée que Children Of Bodom, la jeune formation finlandaise recrute d'autres musiciens pour compléter sa formation.
Le groupe se met alors à composer.
En 2000, c'est Kristian Ranta (guitariste) qui rejoint Norther.
Grâce au talent de ce dernier, le groupe se fait remarquer avec sa première démo Warlord sortie la même année.
Norther signe alors avec Spinefarm Records.
Le bassiste Jukka Koskinen ainsi que Tuomas Planman (clavier) viennent compléter la formation qui trouve enfin un lineup stable.
Norther rattrape alors le temps perdu et publie Dreams of endless War en 2002.
Mais le groupe souffre de l'incessante comparaison des médias avec Children Of Bodom.
Grâce au talent de son leader et de son guitariste, Nother parvient à se démarquer et publie son second album : Mirror of Madness en 2003.
L'année suivante, en 2004, c'est au tour de Death Unlimited de voir le jour.
Norther continue dans sa lancée d'un enregistrement par an et prévoit l'enregistrement d'un EP nommé TBA pour 2005.
La même année, le batteur du groupe, Toni Hallio quitte le groupe.