Все началось в 1992 году, когда Нагаш (Стайан Арнесен) и Блэкхерт (Амунд Свенссон) объединили свои скудные финансы, чтобы выпустить кое-какие демки. На основе этих записей в 1995 году музыканты подготовили альбом "In Times Before The Light", представлявший собой атмосферный блэк-метал с большим количеством мелодий. К этому времени Covenant (а именно так тогда выглядело название проекта) уже заработали себе неплохую репутацию на норвежской металлической сцене. Однако лейбл не уловил качества их музыки и отказался выпускать пластинку. В результате дебютный диск появился на свет только через два года с помощью небольшой звукозаписывающей компании Mordgrimm.

Чтобы идти вперед, Нагаш и Блэкхерт решили полностью доукомплектовать состав Covenant и пригласили к себе Хеллхаммера (ударные) из Mayhem, Астенну (Carpe Tenebrum, Dimmu Borgir; гитара) и Сверда (Arcturus, клавишные). В такой конфигурации в 1998 году группа записала второй альбом. "Nexus Polaris", наполненный по описанию Блэкхерта "прогрессив-спэйс-металлом", стал настоящим шедевром коллектива. Уже в первую неделю продаж было раскуплено более 15000 дисков.

Последовал двухнедельный промо-тур, в течение которого оказалось, что Covenant являются одной из лучших команд на экстремально-металлической сцене. Выступления группы даже были показаны по норвежскому телевидению. К сожалению, Сверд не разделял общей эйфории и ввиду пресловутых разногласий свалил из банды. На его место взяли сессионного клавишника, и концерты продолжились. Летом 1998-го команда принимала участие во многих фестивалях, апогеем чего стало появление Covenant в роли хедлайнеров на финском Iilosaari Rock Festival перед аудиторией в 20000 человек. Обрадованный Нагаш окончательно порвал с Dimmu Borgir, решив целиком посвятить себя "Ковенанту". Пока музыканты готовили третий альбом, оказалось, что они номинированы на норвежскую "Grammy" и через некоторое время стали первым экстремальным коллективом, получившим эту награду.

С ростом популярности также возникли проблемы с названием, поскольку обнаружилось, что в Швеции уже существует Covenant (правда шведы занимались не металлом, а электроникой). Скопировано с Dark-World.ru. Чтобы избежать всяческих коллизий, вывеску сменили на Kovenant. Заодно музыканты решили поменять и свои клички: Нагаш стал Лексом Иконом, Блэкхерт - Пси Кома, а Хеллхаммер - Вон Бломбергом. Астенну же к тому времени ушел из группы, посвятив себя Dimmu Borgir.