Northaunt startet med to medlemmer, Hærleif Langås og Ketil Søraker. Ketil Søraker forlot bandet i 2004. Etter en demo i 1998 og en promo-CD i 2000 ga de ut sin første CD i 2001 på Fluttering Dragon records i Polen.