Misteltein сформирована в 1996 году Serom, Nagrinn и Karagat. После долгих исканий и перемен состав, наконец, дополнили товарищи Nirag, Hel и Baalzepoon. Первое демо «Spawn of the phantom moon» было записано в начале 1998 года и получило тотально хорошие отзывы. Журнал Close-Up сравнил их с ранним Emperor. После нескольких выступлений они получили ряд предложений от лейблов. Но Misteltein решили подписать контракт с No Fashion Records. Karagat: «В конечном итоге, это оказалось единственным серьезным предложением. Мы так же получили предложение от немецкого лейбла Metal Age Records, который даже прислал нам договор. Но когда мы собирались было его подписать, они исчезли и не давали о себе знать. В общем-то, мы довольны работой с No Fashion.» Дебютный диск «Rape In Rapture» был записан в Studio Underground и содержит девять Black Metal - симфоний, мощных и разнообразных, наполненных одним чувством… 60 минут чистой ненависти! Замена Dimmu Borgir и Cradle Of Filth найдена! Шведский бронепоезд набирает скорость! Именно в таком духе писали журналисты… Но Karagat не согласен: «Если бы мне пришлось называть группу, с которой нас можно сравнивать, это была бы скорее Emperor. Можно сказать, что они оказывают на нас основное влияние.» Karagat: «Альбом был записан за три недели летом 1999 года в студии Underground в Швеции. Мы остались очень довольны работой, так как это действительно классная студия. Мы стали первой Black-Metal-командой, записывающейся здесь, поэтому они не имели ни малейшего представления о нашей музыке до нашего прихода. В таких условиях все прошло действительно хорошо». Трек Inquisition of the bleeding god можно найти также на компиляции Nuclear Blast Soundcheck nr 20. Karagat: «Всю лирику на CD написал я, хотя в буклете указан другой человек. Я не уверен в том, что тексты имеют вообще какое-либо клише, так все они обо мне и о том, что происходит в моем окружении. Только некоторые из них вымышлены, например, The Fire In My Eyes, в котором идет речь о безумном человеке, который убивает всех, кто встречается на его пути, и, в конце концов, после своей смерти попадает в ад». Затем, в декабре 2000 года, бас-гитарист Karagat взял на себя исполнение партий death metal вокала - поскольку гитарист Baalzephon был уволен. Ещё в конце июня Баалзефона попросили уйти из группы, причину вслух не называют. Сообщается, что группа рассматривает кандидатуры новых гитаристов, но никаких имён не называется. Возможно привлечение сессионных музыкантов. В марте 2001 года состоялся концерт в Belzepub (Goteborg, SE) с The Provenance. Планировалось, что группа запишет следующий альбом в марте 2001 года в Abyss Studio. Название для альбома ещё не было придумано, и было готово только 4 песни - «Completion», «Entwined», «Forsaken Emperor» и «Bleeding paradise». После долгих сомнений Misteltein решили записать следующий альбом в студии Berno (Deranged, Murder Сorporation, The Haunted). Они начали запись 20 марта 2001 года и закончили 12 апреля 2001 годасм. Так и появился на свет альбом ‘Divine. Desecrate. Complete.’ Надо отметить возросшее качество записи и мастерство исполнения, новый альбом звучит не так сухо, как первый, но не менее агрессивно. По-прежнему, симфонический блэк в стиле ранних Dimmu Borgir. Вышел альбом 8 октября 2001 года.
