Проект Unveiled был образован в 1996 году четырьмя музыкантами: Infection (гитара), Mr. Impure (гитара), Wiinikka (ударные) и Hokkanen (бас-гитара). Через несколько месяцев после создания группы, к ним, в качестве вокалиста-богохульника, присоединился Nebiros.

В 1997 году на J.R Studio было выпущено первое демо, названное "Entrance My Night Immortal". Запись сразу же получила массу положительных отзывов в андеграундном сообществе от различных журналов и рядовых слушателей.

В 1999 году в составе Unveiled произошел ряд изменений. Место Wiinikka за ударными занял Gorath из финской симфо блек группы Alghazanth, а чуть позже за дверь был выставлен Hokkanen, и обязанности басиста легли на плечи Infection.

В 2000 году Unveiled посетили Studio Watercastle для записи промо-ленты, состоящей из четырех композиций. Две песенки с этого промо были впоследствии переизданы лейблом Shades Of Autumn Prod. как EP "Suicide Inc". После выхода из студии состав Unveiled вновь претерпевает изменения. На этот раз группу покинул вокалист Nebiros, и обязанности изрыгать проклятия на христиан снова взял на себя неутомимый Infection.

В конце 2001 года музыканты возвратились в Studio Watercastle, где было записано очередное промо, результатом которого стал контракт с "собирателем ужасов", финским лейблом Woodcut Records. И в сентябре 2002 года Unveiled наконец-то разродились дебютным полноформатником "Anti-God Behavior", записанным в составе: Infection (вокал, гитара, бас), Mr. Скопировано с Dark-World.ru. Impure (гитара), Gorath (ударные).