История Ancestral Legacy началась в 1995 году, когда Eddie (вокал, гитара, программирование) и Kjell-Ivar (бас, вокал) решили создать black-metal группу. Тогда коллектив получил название Permafrost.
Зима-весна 1996 года проходит за написанием материала. "Where There's No Tomorrow" - одна из песен тех времен, которая вошла в первое демо группы, и является одной из самых любимых для коллектива. В 1998 году к группе присоединился клавишник Øyvind Rosseland.
В 1999 году группа меняет название с Permafrost на Ancestral Legacy.
В августе 2000 года была завершена запись первого демо, в которое вошли 10 треков. В декабре этого же года к группе присоединился ударник Stefan Hammer Knutsen. В январе 2001 года состав Ancestral Legacy пополнил гитарист Thomas Bie. Но уже через несколько месяцев Thomas и Stefan покинули группу. Thomas переехал в другой город, Stefan поступил на военную службу. Перед разрывом ребята вместе записали трек "Emptiness", который был издан на Norwegian BM-sampler в "Svartmetall compilation", вместе с такими коллективами, как Vesen, 1349 и Lunaris.
Новое демо "Emptiness" было записано в марте 2002 года. В этот раз в него вошло 9 треков, 4 из которых - переиздание их первого демо и компиляции. Øyvind и Kjell-Ivar вскоре после этого также покидают группу. Eddie создает несколько новых песен, которые ознаменовывают новое музыкальное направление группы; практически без клавишных и больше прогрессивных влияний. Вскоре к Eddie присоединился ударник Børre Iversen. Elin Anita Omholt заняла место вокалистки, Tor Arvid Larsen - гитариста. В таком составе группа активно репетирует, записывает новый материал.
В феврале 2003 года Ancestral Legacy снова принялись за запись нового демо "Of Magic Illusions". Запись затянулась до апреля. Также в апреле состав группы пополнил басист Anton Dead (Atle Johansen). В этом же месяце Ancestral Legacy наконец-то дают свой первый дебютный концерт после больше чем 8 лет существования. В ноябре 2003 года - еще одно демо под названием "November". Декабрь 2003 принес Ancestral Legacy победу на Kjellerrock в Kristiansand. Приз - 10 свободных часов записи в Lynor studios.
В марте 2004 года группа посетила Lynor studios для записи и сведения нового демо "Goodbye Reality". В середине декабря было отснято видео на edit-версию песни "Crash of Silence".
В 2005 году Ancestral Legacy выступили на крупнейшем фестивале в Норвегии by:Larm в Stavanger. Летом выходят DVD "Crash of Silence", в которое вошли видео на одноименную песню и документальный материал о группе, а затем и первый студийный альбом - "Of Magic Illusions".
В ноябре Børre Iversen принимает решение покинуть коллектив. В декабре Ancestral Legacy отпраздновали своё 10-летие!
2006 год выдался достаточно удачным для Ancestral Legacy. Состав пополнил новый ударник Christopher Vigre. Группа активно репетировала старый и новый материал для первого альбома, запись которого началась в июле 2007 года.
В январе 2008 запись была завершена. Результат - 14 треков, сведение которых проходило на Mølla studios под руководством Knut Magne Valle (Arcturus). В апреле вышел в свет EP под названием "Trapped Within The Words", который включал 5 треков. Остальные треки были включены в альбом "Nightmare Diaries". В декабре группа подписала контракт с Femme Metal Records. Место вокалистки заняла Isadora Cortina. Альбом "Nightmare Diaries" был издан 26 февраля 2010 года.
