Katatonia se formó en el 1991, por el dúo compuesto por Anders Nyström (Blakkheim) y Jonas Renkse (Lord Seth), los cuales, tras la incorporación del bajista Guillaume Le Huch, publicaron su primera demo titulada Jhva Elohim Meth. Un año después dicho demo se publicaría como un EP.

En 1993 graban su primer disco, Dance of December Souls. Sus primeros lanzamientos se encuadran en un sonido marcado por la influencia del black metal depresivo (por lo que respecta a los desgarrados gritos de Renkse) y el doom épico, lento, mezclado con toques de rock gótico similares a Fields of the Nephilim. En esta primera época, las canciones son dirigidas por las melodías depresivas de la guitarra de Blackheim y el reverberante realce del bajo de Le Huch. A pesar de lo abrupto de algunas de las transiciones, cabe destacar la limpieza de su sonido, con apenas distorsión, los brillantes interludios acústicos y su primer éxito: Without God.

Tras la marcha de Le Huch (después de la...