Katatonia es va formar el 1991, pel duet composat per Anders Nyström i Jonas Renske, els quals, després de la incorporació del baixista Guillaume Le Huch, van publicar la seva primera demo titulada “Jhva Elohim Meth ... The Revival” que, un any després, es publicaria com un EP.
En 1993 enregistren el seu primer disc, “Dance of December Souls”, ajustant-se perfectament als patrons de bandes com Anathema o My Dying Bride. Després de vàries publicacions, Katatonia va sorprendre als seus fans amb el llançament de l’àlbum '"Discouraged ones". En aquest àlbum el grup s’apartava dels estàndards, perdent la veu gutural, per aproximar-se una mica al tipus de rock melòdic d’alta qualitat .
Amb el pas del temps el grup ha anat augmentant la seva popularitat àlbum rera àlbum, aproximant-se a un estil més alternatiu i popular, mantenint un estil realment únic i opressiu.
”The Great Cold Distance” fou considerat un dels millors àlbums del 2006.
Després de tres anys, tornen a la ciutat comtal per delectar-nos amb aquesta gran obra mestre.