Muchos consideran a Katatonia como una de las bandas de metal más destacadas de Suecia, un grupo cuya larga trayectoria traza una evolución desde sus orígenes en el doom metal crudo y pesado, hacia un estilo más pulido que incorpora texturas de rock progresivo, capas vocales armoniosas, un canto natural y técnicas de estudio refinadas, lo que da como resultado su actual variante accesible del rock gótico. La banda surgió a principios de la década de 1990 y pasó por varios cambios de integrantes antes de consolidarse en una formación estable durante la década de 2000. El éxito comercial llegó con Dead End Kings (2012), un álbum que, al igual que los posteriores The Fall of Hearts, City Burials y Sky Void of Stars, entró en las listas de éxitos de más de diez países.

Aunque el grupo se formó como una banda de death metal en 1991, sus dos primeros discos, Dance of December Souls (1993) y Brave Murder Day (1996), junto con sus presentaciones agotadoras y extenuantes, provocaron una lesión en las cuerdas vocales del vocalista Jonas Renkse. A medida que surgieron nuevas influencias sonoras, Katatonia descartó los gruñidos y gritos característicos del death metal en favor de un enfoque convencional que evolucionó primero hacia el metal melódico y luego hacia el hard rock y el rock progresivo a lo largo de varios lanzamientos.

Aunque los conciertos y sesiones dinámicos y de alto volumen siguieron siendo parte integral de la identidad del grupo durante el resto de la década, la banda cambió drásticamente su rumbo con Last Fair Deal Gone Down (2001) y Viva Emptiness (2003). Los fundadores, Renkse y el guitarrista Anders Nyström, exploraron direcciones como el rock progresivo, el gótico y el indie sin abandonar sus raíces metaleras. Para cuando llegaron Night Is the New Day en 2009 y Dead End Kings en 2012, el cambio hacia el terreno del rock progresivo estaba casi completado, lo que situó a Katatonia más cerca de Porcupine Tree, Anathema y Pineapple Thief que de la mayoría de los grupos de metal. Nuevos cambios en la formación provocaron otro giro sonoro en The Fall of Hearts de 2016, lo que llevó al grupo hacia un rock progresivo accesible pero ingenioso.

Fundada en Estocolmo, Suecia, en 1991, Katatonia comenzó como un dúo que solo trabajaba en el estudio. Jonas Renkse, quien en ese entonces se presentaba como Lord Seth en la voz y la batería, se unió a Anders Nyström, quien en ese momento actuaba bajo el nombre de Blakkheim, para un primer año de composición y ensayos bajo ese nombre antes de completar la demo Jhva Elohim Meth. El veterano del metal sueco Dan Swanö se encargó de su grabación, y el material salió a la luz en 1992. Cargado de sludge y doom, con tenues trazas de la atmósfera del black metal clásico, Jhva ganó popularidad en los círculos underground del metal, lo que motivó una reedición por parte del sello holandés Vic Records. Esa respuesta llevó al proyecto a la actividad en vivo, lo que impulsó la incorporación del bajista Guillaume Le Huche, anteriormente conocido como Israphel Wing, para satisfacer la demanda del público. Katatonia entró entonces en una dinámica de breves contratos con sellos europeos, comenzando con No Fashion, que publicó el primer álbum completo de la banda, Dance of December Souls, en diciembre de 1993. Al optar por un espectro sonoro más amplio en lugar de las inclinaciones hacia el black metal del EP anterior, Katatonia atrajo a un público más amplio y se orientó hacia un estilo gótico más alineado con The Cure o Sisters of Mercy. La mayor parte de 1994 se dedicó a grabar y lanzar material para sencillos compartidos, incluida la pieza de diez minutos «Scarlet Heavens», que apareció en 1996, y temas para compilaciones como «Black Erotica» y «Love of the Swan» para Avantgarde Music, publicados en 1995.

La dificultad para conseguir una agenda de giras constante contribuyó a una disolución temporal, durante la cual Renkse y Nyström se dedicaron a proyectos paralelos. En 1996, el grupo se reunió como un trío con el guitarrista Fredrik Norrman y grabó lo que muchos consideran su obra maestra, Brave Murder Day. Este álbum marcó el momento en que Renkse ya no pudo mantener su estilo vocal gutural, lo que llevó a que Mikael Åkerfeldt, de Opeth, se hiciera cargo de esas partes vocales, y también señaló un giro estilístico más amplio. Los componentes de black metal de trabajos anteriores desaparecieron, mientras que los elementos de doom dieron paso a un ritmo más compacto y rápido que se mantuvo firmemente metálico. El impacto de Brave Murder Day permitió a Katatonia realizar su primera gira europea, y en 1997 la banda regresó, nuevamente con Åkerfeldt en la voz, con el miniálbum Sounds of Decay. Ese mismo año se unió el bajista Mikael Oretoft, y el grupo grabó Discouraged Ones, lanzado en 1998, con Renkse a cargo de las voces limpias y Åkerfeldt nuevamente a cargo de las partes guturales. A esto le siguió un contrato para varios álbumes con Peaceville, que dio como resultado Tonight’s Decision en 1999; Renkse asumió todas las tareas vocales, todas limpias, mientras que Dan Swanö se encargó de la batería. La formación para las giras se estabilizó con la incorporación del bajista Mattias Norrman y el baterista Daniel Liljekvist antes de las fechas como teloneros de Paradise Lost.

Last Fair Deal Gone Down salió a la venta en 2001; fue un álbum autoproducido que marcó la plena adopción por parte de Katatonia de la dirección que definiría sus años posteriores. Del disco se extrajeron dos sencillos, y la banda pasó la mayor parte de 2001 de gira. Tras un 2002 más tranquilo, Viva Emptiness salió a la venta en 2003 y fue seguido por una gira europea como cabeza de cartel.

Mientras que el 2004 se centró en los conciertos en vivo, el 2005 trajo lanzamientos de material de archivo como Brave Yester Days y The Black Sessions; el primero, un álbum doble, recopilaba material temprano de 1992 a 1997, mientras que el segundo funcionaba como una antología de grandes éxitos y caras B que abarcaba de 1998 a 2004 e incluía una película de un concierto de 2003. El grupo volvió al estudio a finales de 2005 y lanzó The Great Cold Distance en 2006. Las extensas giras de los dos años siguientes, incluida una gira por Estados Unidos, dieron lugar al álbum en vivo Live Consternation en 2007. Night Is the New Day, el octavo álbum de estudio, le siguió en 2009. Tras una gira mundial y una breve pausa, Katatonia regresó al estudio a finales de 2011 para grabar el ampliamente elogiado Dead End Kings, lanzado en agosto de 2012. El conjunto de audio y video en vivo Sanctitude salió a la venta a través de K-Scope en 2015.

Para febrero del año siguiente, la formación estaba compuesta por Renkse, Nyström, el bajista Niklas Sandin, el baterista Daniel Moilanen y el guitarrista Roger Öjersson. La banda grabó y lanzó The Fall of Hearts ese mismo año, y luego realizó una gira para promocionar el álbum por Europa y Estados Unidos en 2017.

Katatonia entró en un receso en 2018 después de que Öjersson sufriera una lesión en la espalda durante giras anteriores y los miembros se cansaran del ciclo de álbum y gira. Reaparecieron para una gira en 2019 que celebraba el décimo aniversario de Night Is the New Day. A finales de año entraron al estudio en secreto. En febrero de 2020, el grupo sorprendió a los oyentes con el tema adelantado «Lacquer» y lanzó el álbum completo City Burials en abril, en medio de la pandemia mundial de coronavirus. Coproducido por Renkse y Nyström, el álbum confirmó la evolución completa de Katatonia hacia un grupo de rock progresivo cinematográfico. Más tarde ese mismo año se lanzó Dead Air, un extenso álbum en vivo de 88 minutos. En 2023 llegó Sky Void of Stars, otra colección con inclinación progresiva y el primer lanzamiento de la banda con Napalm Records.

El 17 de marzo de 2025, se anunció que Anders Nyström abandonaba la banda debido a diferencias creativas y problemas de agenda. A menos de un mes del anuncio de la salida de Nyström, la banda reveló que su decimotercer álbum de estudio, Nightmares as Extensions of the Waking State, se lanzaría el 6 de junio a través de Napalm Records, y anunció una nueva formación compuesta por Renkse, Sandin y Moilanen, junto con los guitarristas de gira anteriores Sebastian Svalland (Pain) y Nico Elgstrand (ex-Entombed, Entombed A.D.), en sustitución de Nyström y Öjersson, quienes habían dejado la banda. Como adelanto del álbum, Katatonia lanzó un video musical para «Lilac».