История группы началась в 1996 году, когда гитарист Петри Линдроос и барабанщик Тони Халио основали группу «Requiem». В 1997 году название группы было изменено на «Decayed». После скорого распада группы и потери репетиционной базы, они упорно продолжали заниматься и играть вместе как трио там, где только это было возможно.
Наконец, в конце 1997 г., через своего друга Александра Куоппала группа получила место для репетиции в легендарном Лепакко. К тому времени они уже сменили название группы на «Decayed». Начался поиск новых музыкантов, но безрезультатно. В то же время они узнают, что Лепакко (Lepakko) скоро закроют. Группа нашла новую репетиционную базу в Ностури (Nosturi) и продолжили поиск новых участников. Было прослушано множество музыкантов, но это так и не дало результатов.
Летом 2000 года они находят через Интернет гитариста Кристиана Ранта (Kristian Ranta). Трио начинает активно репетировать. Вскоре Кристиан пригласил в группу двух знакомых Себастьяна Найта (Sebastian Knight) на клавишные и Эакима Экроса (Joakim Ekroos) в качестве басиста. В это же время группа меняет своё название на «Norther».
10-11 ноября 2000 группа отправилась в студию «Sonic Pump» в Хельсинки, чтобы записать своё первое демо «Warlord». Демо содержало четыре композиции («Warlord», «Last Breath», «Victorious One», «Towards The Storm»). Демо оказалось достаточно удачным и «Norther» подписали контракт со «Spinefarm Records». После записи группу покидают Себастьян и Эаким, но, к счастью, к группе присоединяется басист Юкка Коскинен (Jukka Koskinen) в конце 2000, а в начале 2001 найден клавишник Туомас Планман (Tuomas Planman).
В августе 2001 года музыканты собирались записать дебютный альбом в студии «Tico», но из-за некоторых проблем, которые не зависели от группы, им пришлось отправиться в студию «Sundi-Coop» в городе Савонлинна. Они записали 8 треков и один кавер на знаменитую «Final Countdown» группы Europe. Первый сингл группы «Released» увидел свет 7 января 2002, на нём была песня Released (в последующем на неё будет снят первый клип группы) и кавер на песню «Youth Gone Wild» группы Skid Row. Первый их альбом «Dreams Of Endless War» вышел 28 января 2002 года.
17 марта 2003 музыканты выпускают сингл «Unleash Hell» c одноименным треком и новым кавером на песню «Smash!» Группы Offspring. 12 августа 2003 года был выпущен альбом Mirror Of Madness. Продюсером альбома является Ансси Киппо.