Норвежская метал-группа Ancestral Legacy образовалась под названием Permafrost в 1995 году. Около 1998-1999 года при вступлении в группу клавишника Øyvind Rosseland к гитаристу и вокалисту Eddie Risdal и Kjell-Ivar Aarli (бас, вокал) группа приобрела более сложное название Ancestral Legacy.
Несколько песен было написано к 2000 и 2002 году, когда Rosseland и Aarli покинули группу. Risdal взял на себя лидерство и повёл группу в новом направлении, убрав клавишные и включив в группу бэк-вокалистку Elin Anita Omholt. Также в группу вошли Børre Iversen (барабаны), Tor Arvid Larsen (гитара) и Anton Dead aka Atle Johansen (бас-гитара). Три песни было выпущено в 2003 и 2004 годах, когда группа сняла первый клип на композицию Crash of Silence в конце 2004-го. На живой сцене группа выступала редко, но величайшим достижением стало участие на огромнейшом фестивале Норвегии Larm в Ставангере в феврале 2005 года.
