Maligner и B.Sanety основали группу Empty в 1995 году с целью выразить свои темнейшие чувства посредством музыки. В 1996 году в группу был принят Kurgan, при его участии были написаны первые песни, довольно простые и сырые. В 1997 году состав был доукомплектован басистом по имени Drizzt. В 1998 году Kurgan’а выгнали, а Drizzt взял на себя всю ответственность за аранжировки старых песен и написание новых.

В том же году в группу пришёл Vanth - сначала как сессионный гитарист, впоследствии как постоянный участник. Скопировано с Dark-World.ru. Это событие послужило причиной значительных улучшений как в плане игры, так и сочинения композиций. Период с 1998 по 1999 года был ознаменован первыми живыми выступлениями. По просьбам друзей, был записан репетиционный материал ("Promo '99"), впоследствии разосланный редакциям музыкальных изданий и радиостанциям.

В 1999 году группа рассталась с Sanety, а новым барабанщиком стал Sergh, ранее игравший в трэшевых и дэтовых коллективах. С ноября 1999 года по май 2000 года Empty записывают дебютный демо-альбом "Eternal Cycle of Decay". Работа шла в полупрофессиональной студии. Диск привлёк внимание на андеграундной сцене и получил хорошие отзывы в виде положительных рецензий.

В начале 2000 года из группы ушёл Maligner, а Drizzt и Vanth взяли на себя вокальную функцию. В том же году пришёл второй гитарист Orgall. В конце года (ноябрь-декабрь) Empty отправились в мини-тур по Испании, в Мадриде выступили на одной сцене с Immortal и Primordial. В феврале 2001 года усилиями лейбла Atlantida Records было выпущено второе издание дебютника, с лирикой в буклете.

В середине 2001 года ушёл Sergh, а его место занял Damastor. В конце года, зимой, в профессиональной студии был записан альбом "A Source Of Hollow Essence". Запись привлекла внимание звукозаписывающей компании Blackened Moon и в декабре 2002 г. состоялся официальный релиз. Налицо были значительный прогресс во владении инструментами и совершенствование концепции.