Le groupe est apparu avec Jhva Elohim Meth, un premier EP d'une espèce de black metal mélancolique. Le groupe n'était alors qu'un duo, avec Jonas Renkse au chant et à la batterie et Blackheim à la guitare.

Le groupe enrichit sa formation et sort un album dans la même veine mais plus « produit » et moins instantané, Dance Of December souls, qui annonce un petit côté doom metal. L'EP faisant suite, For funerals To Come, est suivi par l'album Brave Murder Day dans une veine doom/black/death avec le chanteur d'Opeth au chant. Jonas Renkse avait en effet perdu sa voix au moment venu de la session d'enregistrement et il fut appelé à l'aide. Il contribua aussi à l'EP Sounds Of Decay.

Par la suite, Katatonia s'orienta vers une autre direction: Jonas Renkse opta pour une voix claire et des compositions plus rock. Le premier CD à sortir sous cette forme est l'EP Saw You Drown, mais c'est Discouraged Ones qui immortalisa le nouveau choix de Katatonia.

Puis sortirent les albums, Tonights decision, Last Fair Deal Gone Down, et Viva Emptiness (en 2003), où Katatonia opte encore pour un changement de style. Les guitares se font très bruyantes et le chant détaché. Puis vient en 2006 l'album The Great Cold Distance. Le groupe considère ce dernier comme leur travail le plus dynamique de leur histoire et qui contient une certaine froideur menaçante : « Il est fait pour créer une distance entre tout et rien. ». D'après Renkse : « La distance nécessaire pour voyager dans les couloirs de la frustration humaine. En écoutant cet album, l'on doit savoir qu'il ne va seulement aider qu'à augmenter la distance entre nous. C'est une vie tortueuse. Et c'est une bande son pour ça. »^{[réf. nécessaire]}

Pour la suite, Katatonia a prévu de sortir une compilation regroupant tout les EP et raretés, ainsi qu'un DVD.

UN GROS TITRE :

"My Twin" : http://www.youtube.com/watch?v=ZPSGS-ymseI&eurl=http://gotikagirl52.skyrock.com/?connect=1 

"Prends ce que tu peux mais ne te laisse jamais prendre ; ne s'appartenir qu'à soit même, être son propre maître, voici tout le secret de la vie."