Originalmente llamado Melancholium, Katatonia es un grupo de origen sueco que hace su primera aparición en el año 1991, y ya en 1992 comienzan a llamarse como los conocemos hoy en día. Este grupo está conformado por Jonas Renkse, vocalista de la banda, el guitarrista Anders Nyström, y Niklas Sandin, quien toca el bajo.
Katatonia es considerada una banda de metal, pero ha pasado por varios estilos. Desde su primer álbum llamado 'Dance of December Souls' hasta el 1998, su música era una mezcla entre los sonidos pesados y afilados del Black Doom y los elementos acústicos y melancólicos del Death Metal.
A partir de 'Discouraged Ones', su tercer disco, pasan a tener un estilo mucho más melódico y moderno, característico del rock alternativo y gótico, y comienzan a integrar el uso de algunos elementos electrónicos y sintetizadores, algo que se mantiene en su música hasta el 2001.
Sus primeros demos fueron 'Rehearsal' y 'Jhva Elohim Meth', con los que muestran al público una propuesta diferente al metal, conservando las voces guturales pero aprovechando sonidos de otros estilos más suaves como aquellos del piano y el violín.
Katatonia comienza a ser mundialmente reconocida cuando acompañaron a la banda Paradise Lost como teloneros de su gira por Escandinavia. Gracias a este evento, aprovecharon su acogida internacional e iniciaron varias giras junto a Opeth por todos los Estados Unidos y Polonia.
Uno de sus conciertos más importantes, fue el de la celebración de sus 20 años, en diciembre del 2011, en donde hicieron aparición especial varios miembros antiguos de la banda para festejar su fama actual. La venta de las entradas fue todo un éxito.