Primigenium (Испания, Мадрид) был сформирован в 1992 году Smaug'ом и Alhaz'ом как блэк-металлическая команда. Вскоре были написаны и первые композиции, представляющие собой простой Black Metal с влиянием таких команд как Bathory и Bell R. В течение следующего года Primigenium имели ряд проблем, касающихся аппаратуры и репетиционных помещений, поэтому работа шла медленно. В течение 1993 года Primigenium пересматривают свою концепцию, приходя к философскому осмыслению Black Metal. Меняется также и музыка, теперь это быстрый и злой блэк, с сильным влиянием норвежской сцены. За тот период Primigenium записывают несколько репетиций, но этот материал не получил распространения.

В ноябре 1993 группа начинает запись своего первого студийного демо, куда вошли две композиции: "Feeling Ft One With The Night" и "The Cold, The Emptiness". Для этой цели была выбрана мадридская студия Greendrum. На время записи в группу был приглашён сессионный басист, называющий себя The Caller. Кассетное демо, названное "As Eternal As The Night" и выпущенное в 1994, получило неплохие отзывы в прессе. Первоначально этот материал должен был выйти на британском лейбле Cacophonous Records, но из-за возникших проблем, музыкантам пришлось выпускать его своими силами. Демо пользовалось спросом, и вскоре весь тираж, ограниченный до 600 копий, был распродан.

В начале 1995 состав Primigenium пополнился постоянным бас-гитаристом под именем Nebulath. Благодаря материалу с демо командой заинтересовалось несколько лейблов, и Wild Rags Records предложили музыкантом выпустить их первую запись. Группа согласилась и в марте вернулась в ту же студию, чтобы записать промо-диск, перед полноценным релизом. Записанными вещами были "As Eternal Of the Night" и outro "Art Of War". Их выпуск был отсрочен на некоторое время, но в 1996 они были добавлены бонусом к переизданному демо "As Eternal Of The Night", которое можно было приобрести непосредственно с лейбла или у самих музыкантов.

Несколько лейблов опять начали проявлять интерес к группе, и Primigenium принимают предложение греческой конторы Unisound International Records на выпуск первого полноформатника. В декабре группа начала запись альбома, получившего название "Art Of War", который был закончен в апреле 1996-го. Но опять возникли проблемы с лейблом, и из-за плохого отношения Unisound к группе выпуск отменяется.