Основатель проекта Scheitan - Pierre Tornkvist (The Everdawn), возжелавший к 1996 году вне тесных рамок своей прежней группы поиграть настоящий black metal. Предложение о совместной работе от него получил Oskar Kalrsson (Gates Of Ishtar). Scheitan - группа, которая всегда плевала на стандарты. Даже их первое появление на металличеcкой сцене в 1996 было весьма неожиданным, так как участники группы Oskar Kalrsson и Pierre Tornkvist, были к тому времени уважаемыми музыкантами в Швеции.
Так что не услышав ни ноты в исполнении Scheitan, чей имя было уже хорошо известно в андеграунде, Invasion не сомневаясь подписали их. Отменно встреченный 35 минутный 8 песенный дебют «Travelling In Ancient Times», (записанный в студии Lucichrist / Lulea, продюсер Goran Norman) оправдал все надежды, и получил превосходные отзывы в общеизвестных металлических изданиях во всем мире. Это сага о рыцаре, путешествующем во времени в поисках сил зла.
Вдохновленный успехом основной композитор в группе Pierre начал работу над следующим альбомом, «Berzerk 2000», который оказался совершенно непохожим на предшественника. Если «Travelling In Ancient Times» - это примитивный высокоскоростной black с характерным вокалом, то 40 минутный «Berzerk 2000» это шаг к элементам dark и gothic, также содержащий немало элементов rock. Альбом четко разделен на две части - блэковую и готическую. В частности мистический голос вокалистки Lotta Hogberg добавил какой-то болезненной чувственности к их уникальному звучанию.
Их новый альбом, первый для Century Media, «Nemesis», был снова записан в студии Lucichrist, и издан в 1999 году на Century Media, но в отличие от предыдущих, записан целиком аналоговым способом, чтобы сохранить тепло и естественность звука. От black metal времен первого альбома тут уже ничего не осталось. Работа была закончена летом, но выпуск был запланирован на осень. 9 песенный CD и содержит помимо прочего кавер классической композиции 80-х «Emergency» готик группы Trance Dance.
