Норвежская black metal группа KEEP OF KALESSIN появилась на свет в 1994 году под именем ILDSKJAER. Группа была создана музыкантами по имени Ghash и Obsidian Claw. Позже к ним присоединились Vyl и Warach. Музыка группы была обозначена как жестокий и мрачный black metal, к тому же весьма эпичный. Концепция группы была основана на фэнтезийных романах американской писательницы Урсулсы Ле Гуин о мире Земноморья.
Осенью 1996 года группа записывает свое первое демо под названием "Skygger Av Sorg". Отсутствие постоянно репетиционной базы, малый опыт в игре на инструментах и процессе записи, все это привело к тому, что качество демо было ниже среднего. К тому же распространялась эта запись также крайне неумело. Всего около десятка лэйблов и изданий получили диск. Тем не менее, отзывы о материале были на удивление положительными. KEEP OF KALESSIN получили контракт с известным итальянским лэйблом Avantgarde Music и сели за работу над материалом для дебютного альбома, который был записан летом 1997 года в студии Brygga в Тронхейме. На этот раз качество было на высоте. Альбом получил название "Through Times Of War". После его релиза группа дала несколько успешных концертов в Норвегии, а затем вновь начала работу над новым материалом.
Два года спустя KEEP OF KALESSIN возвращаются в студию Brygga, чтобы записать второй альбом под названием "Agnen. A Journey Through The Dark". Этот альбом стал поворотным пунктом в истории группы, так как это был уже не банальный сырой black metal. Теперь к звучанию добавились вкрапления thrash и death metal. Получилось что-то отдаленно напоминающее шведский melodic death. Впрочем, это был по прежнему black metal, музыканты не забыли своих корней, чему служит доказательством их участие на трибьюте группе MAYHEM, для которого была записана песня "Buried by Time and Dust".
В 2000 году группа практически развалилась из-за проблем в составе. Фактически, остался лишь Obsidian Claw, который решил сохранить название и набрать новый состав. Пока подыскивались новые инструменталисты, он сочинял новый материал, который становился все более скоростным и мелодичным. KEEP OF KALESSIN существовали в полуживом виде почти три года. За это время Obsidian Claw был приглашен на место концертного гитариста в SATYRICON, где познакомился с одним из лучших барабанщиков Норвегии - Фростом. Когда Фрост услышал материал, который сочинил Obsidian Claw, он согласился принять участие в его записи. Так появился мини-альбом "Reclaim", который вышел в 2004 году. В записи миньона помимо Фроста также принял участие вокалист Аттила Шихар (MAYHEM). Такой состав, хотя он и был временным, не мог ни привлечь внимания к KEEP OF KALESSIN. Группа сразу стала известной.
Между тем Obsidian Claw не оставлял попыток собрать новый постоянный состав, поскольку внезапно нагрянувшая известность повлекла за собой череду предложений от организаторов концертов. В конце концов в группу вернулся старый барабанщик Vyl, потом был найден новый вокалист и басист.
В обновленном составе KEEP OF KALESSIN приступили к работе над новым альбомом под названием "Armada". Материал альбома представлял собой целую симфонию, созданную в рамках black metal. Грандиозное эпичное звучание и концептуальность. Все это сработало в пользу альбома, который вышел 27 марта 2006 года на лэйбле Tabu Recordings.
Наконец-то KEEP OF KALESSIN смогли отправиться в тур. В 2006 году группа выступила в Европе на разогреве у CARPATHIAN FOREST и SATYRICON, а также на нескольких фестивалях в Норвегии.