Norther'in tarihi 1996 yılına, Toni Hallio ve Petri Lindroos'un, iki elemanla birlikte Monicker Requiem de çalması ile başladı..Kısa bir ayrılık ve prova yeri sorunundan sonra grubun elemanları üçlü olarak bulabildikleri yerlerde; evde, Hallio'nun
büyükannesinin tavan arası da dahil olmak üzere gençlik merkezleri ve kilerlerde çaldılar...
Nihayet 1997'nin sonuna doğru grup, Alexaneder Kuoppala (Children of Bodom) sayesinde efsanevi Lepakkoda prova yapabilecek bir yer buldu.Akabinde grup için eleman arayışı başladı...Fakat, pek başarılı olamadılar..Bu sırada Requiem, Lepakko'daki prova yerlerinin yıkıldığını belirtti.Bu da Hallios ve Lindroos'un amaçlarını büyük bir sekteye uğrattı.Bu ani şoktan sonra grup Nosturide yeni bir prova yeri aramaya ve yeni üyeler bulmaya çalıştı..
Gözü yükseklerde olan bir çok müzisyen seçmelere katıldı ancak hiçbiri gruba uygun görülmedi.2000 yılının başlarında gruba gitarist Kristian Ranta katıldı.Böylece, bu üçlü çalışmalara hızla başladı..Kristian'ın gruba, Sebastian ve Joakim Ekroos kardeşleride getirmesiyle grubun demo kaydı tamamlanmış oldu.Grup, adını "Norther" olarak değiştirmeye karar verdi.Demonun beğenilmesiyle Spineform müzik şirketi ile anlaşıldı.Ancak Ekroos kardeşler gruptan ayrıldı.Grup tekrar 3 kişiydi...
Hemen akabinde, Jukka Koskinen ve Tuomas Planman gruba katılarak "Dreams of Endless War" albümü hazırlandı.Norther artık hızını almaya başlamıştı.Grup, Children of Bodom ile karşılaştırılmadan rahatsız olsa bile hayranların ve basının tepkisi olağanüstüydü..Helsinki`deki şovlarda çalmaya başladılar.
Norther fırtınası kendini göstermeye başlamıştı.
Sonunda Norther sıradışı bir karakteri olan Anssi Kippo ile ünlü Astia stüdyosuna kapağı attılar.Böylece nefes alacak bile vakitleri kalmadı.Sırada "Mirror of Madness" albümü vardı.Bu albümü de "Dreams of Endless War" albümü izledi.Old School tarzı ve death/metal müziği saf metal müziğiyle yoğurarak ortaya çıkardılar.