История группы началась в 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. 26 мая 2003 года был выпущен альбом «Mirror Of Madness». Продюсером альбома является Ансси Киппо.

После выхода «Mirror Of Madness», группа отыграла несколько концертов в Финляндии и съездили осенью в европейский тур с группами Dimmu Borgir и Hypocrisy.

16 февраля 2004 года сингл «Spreading Death» вышел в Финляндии. За месяц до официального релиза (15 марта 2004 года) третий альбом «Death Unlimited» можно было уже скачать в Интернете на пиратских сайтах. В первую неделю после выхода альбома, песня «Death Unlimited» достигла 18 позиции в финских чартах.

14 апреля 2004 года Петри присоединился к группе Ensiferum в качестве сессионного гитариста и вокалиста в их Европейском туре c группами Finntroll и The Wake, чтобы заменить ушедшего в начале года Яри (Jari Maenpaa). Тур закончился в мае и впоследствии Петри пригласили в основной состав Ensiferum.

В конце 2004 года Юкка присоединяется к проекту бывшего вокалиста Ensiferum Яри Wintersun в качестве сессионного басиста.

1 сентября 2004-го Norther выпускают DVD-сингл Spreading Death. Дата выхода неоднократно переносилась, но в конце концов это оказалось оправданно. В DVD было гораздо больше материала, чем это планировалось с самого начала. Сингл содержал клип Death Unlimited в двух версиях (обрезанный для телевидения и целый), процесс создания этого клипа, две песни с концерта Cry и Betrayed, караоке Unleash Hell.

15-19 сентября Norther совершили небольшой тур с Finntroll и The Wake по 5 городам Швеции. Тур оказался успешным, и ребята приобрели много поклонников в Швеции.

В конце 2004 года музыканты приступили к записи EP «Solution 7» на студии Astia с Ансси Киппо (Anssi Kippo). ЕР содержал 4 композиции в обычном стиле Norther и ремикс Chasm с чистым вокалом Криса. Chasm записывали в студии Finnvox с Миккой Кармила (Mikko Karmila). ЕР вышел 3 марта 2005 года в Финляндии, и 13 июня в остальном мире. Цифра «7» в названии ЕР означает порядковый номер диска. К этому моменту группа выпустила три студийных альбома и три сингла.

В июле 2005 года в шведской студии «Fredman» в Гётеборге (в ней записывались такие группы, как In Flames, Soilwork, Hammerfall, Arch Enemy, Opeth и другие) Norther приступила к записи 4-ого альбома «Till Death Unites U»s. 11 января 2006 года вышел сингл Scream, а сам альбом появился на свет 25 января.

В октябре 2005 года ударник Тони Халио решает покинуть группу. Это было полностью его решение, и объяснял он это тем, что хочет уделять больше времени другим делам, нежели играть метал с «Norther». Тони отыграл своей последний концерт 8 октября 2005 года. В тот вечер он сам составлял сет-лист.

В конце 2005 года «Norther» начинают искать нового ударника. Поиски завершились достаточно быстро, и 30 ноября Хейки Саари (Heikki Saari) (экс-Amberian Dawn) становится новым членом группы. Хейки к этому времени был уже очень опытным ударником и играл во множестве разных проектов.

Зимой 2006 года Norther играют небольшой тур в Финляндии и Европе. Во время этого тура группа посетила Россию — дали один концерт в Санкт-Петербурге в клубе «Арктика» 19 мая. В конце года был записан новый ЕР «No Way Back» (дата релиза 14 февраля 2007) с пятью композициями, выпущен 4-й клип группы на песню «Frozen Angel». Также группа снялась в роли самих себя в финском триллере «V2».

В 2008 году вышел альбом «N».

В начале марта 2009 года из группы ушел Петри Линдрос (Petri Lindroos). Оставшиеся музыканты прокомментировали это событие следующим образом: «Norther вынуждены были позволить Petri уйти, чтобы дальше быть активными». Постоянная занятость Петри в «Ensiferum» приводила к большому застою «Norther». Поиски замены начались буквально через неделю. И уже в середине апреля был выбран новый солист. Им стал Aleksi Sihvonen («Medicated», «Imperanon»), на роль live-гитариста был приглашен Дениэл Фрэйберг.