Norther ble startet i 1996 under navnet , av gitarist Petri Lindroos, trommeslager Toni Hallio, gitaristen Roni Korpas og bassist Tuomas. I begynnelsen hadde gruppa store problemer med å finne et lokale å øve i, men i 1997 ordnet gitarist Alexander Kuoppala (tidligere Children of Bodom) et øvingslokale til dem. Dessverre ble dette lokalet revet etter kort tid, og de to musikerne som hadde spilt sammen med Lindroos og Hallio gikk lei og sluttet i .