Bir anda büyük bir hayran kitlesine ulasan grup 93te ilk albümleri olan 'Dance of December Souls'u cıkarır.Albüm cok kısa zamanda elestirmenler ve
metal müzik dünyasının begenisini kazanır,daha önceki black denemeleri yerini doom metalin vazgecilmezi olan melankolik ve epik melodilerle degismis ve cok da basarılı olmustur.
Gelen tepkiler Katatonia'ya ümit ve cesaret vermis ve grup sınırlarını zorlamaya baslamıstır.Hersey yolunda giderken grup aldıgı kararla herkesi sasırtır;Nyström ve Renkse gruba eleman bulamadıklarından yollarını ayırırlar,Renkse October Tide isimli bir yan projede yer almaya baslar ve Nyström ise Bewitched ve Diabolical Masquerade ile ilgilenmeye baslar.96da iki arkadas tekrar bir araya gelerek biraz daha farklı bir tarzda Katatonia'yı yeniden kurarlar.Eski October Tide gitaristi Fred Norrman da gruba katılır ve üçlü yeni fikirlerle daha önce yazılmamamıs sarkılar yapma pesinde baslarlar calısmalarına.Bu çalışmaların ürünü olan ‘Brave Murder Day’ aynı yıl piyasaya cıkar ve bu albüm yeni epik tarzdan uzak olan türün basarısını kanıtlar.Renkse'nin sesinin artık etkisini gösterdigini söylemesi üzerine Opeth'ten Mikael Åkerfeldt gruba cagırılır.Aynı yıl
gerceklestirdikleri basarılı Avrupa turnelerinden sonra 97de tekrar stüdyoya girerler ve 98de 'Discouraged Ones' müzik piyasasındadır.Bu albümde gothic ögelerin yerini umutsuzluk,kaybedişler gibi duygular aldı ve bu riskli degisim bile grubun basarısına olumsuz etki etmedi.
99da belkide en basarılı albümlerinden olan A Darkness Coming,I am Nothing gibi parcaları iceren 'Tonight's Decision'ı cıkardılar.Ardından 2001de 'Last
Fair Deal Gone Down' cıktı ve 2002 yılını gelecek albümün hazırlıkları icinde geciren grup fazla ortalarda gözükmedi.2003te gelen albümleri 'Viva
Emptiness' la grup basarılarına basarı katar ve 2004 yılı pek cok basarılı konser ve festivallerle gecer.
2005e gelindiginde grup yeni basyapıtlarının hazırlıkları icin stüdyoya girer ve bu sırada eski parcalarından olusan albümler cıkar piyasaya.Aynı zamanda dogu Avrupa ve Rusya'da verdikleri konserler de moral verir gruba ve 2006da son albümleri 'The Great Cold Distance' cıkartırlar.
O günden bugüne basarısını devam ettirerek gelen ender gruplardan Katatonia ve artık doom metalin köse taslarından.

Üyelerin bugünkü hali ise şöyle:

Jonas Renkse -Vokal
Anders Nyström -Gitar
Fredrik Norrman -Gitar
Mattias Norrman-Bass
Daniel Liljekvist-davul ve back vokal