Formed in 1991 in Stockholm, Sweden, Katatonia started out life as a studio-based two-piece. Members Jonas Renkse (known then as Lord Seth) was the band's vocalist and drummer, and Anders Nyström (aka Blakkheim) spent their first year under said moniker writing and rehearsing before putting together a demo, titled Jhva Elohim Meth, which was recorded by Swedish metal legend Dan Swanö, and was released in 1992. Sludgy and doom-laden, with just a dab of classic black metal atmosphere to it, Jhva became a hit in underground metal circles, enough so that the band managed to score a CD re-release of it on Dutch label Vic Records. The popularity of the CD called the band out, and Katatonia added a bass player, Guillaume Le Huche (once known as Israphel Wing) in order to satisfy the need of fans to hear the band live. It was at this point that Katatonia began a long trend of signing short-term deals with European labels, the first being No Fashion, who released the first full-length Katatonia offering, Dance of December Souls in December of 1993. With a more expansive sound being chosen over the blacker elements of their debut EP, Katatonia attracted a broader fan base, and began to move into a more gothic-based sound that was more reminiscent of the Cure or Sisters of Mercy than black metal. 1994 was, for the most part, spent recording and releasing tracks for split singles ("Scarlet Heavens," a ten-minute epic eventually released in 1996) and compilations ("Black Erotica" and "Love of the Swan" for a collection for new label Avantgarde Music, released in 1995).

Tensions in nailing down a stable touring lineup led to the short-term dissolution of the band, with Renske and Nyström focusing on other projects. It was in 1996 that Katatonia, a three-piece again with new guitarist Fredrik Norrman, regrouped and recorded what many feel to be their masterpiece, Brave Murder Day. Notable for the fact that this was the point at which Renske was no longer able to sing in the guttural style (Opeth's Mikael Åkerfeldt was recruited to take care of that), Brave Murder Day also marked a new chapter in the band's sound overall. Gone were the black metal aspects of their earlier work, and the doomier aspects were set aside for a leaner, higher tempo -- yet firmly metal -- dynamic.

The success of Brave Murder Day would allow Katatonia to embark on their first European tour, and in 1997 the band returned (once again with Åkerfeldt on vocals) with the mini-album Sounds of Decay. 1997 also saw the band add a new member, Mikael Oretoft, taking the vacant bass position, as well as their recording of a new album, Discouraged Ones (released in 1998), with Renske taking the clean vocals and (again) Åkerfeldt on the guttural. A new multi-album deal with Peaceville followed, and the band released Tonight's Decision in 1999. This time around, Renske took on full vocal duties (all clean vocals, of course) and Dan Swanö was recruited to man the drums for the recordings. The band then rounded out its touring membership, adding Mattias Norrman on bass and Daniel Liljekvist before embarking on a tour supporting Paradise Lost.

The year 2001 saw the release of Last Fair Deal Gone Down, produced by the band, which found Katatonia fully embracing the sound that was to define them in the latter part of their career. A pair of singles was released from the album, and they spent most of 2001 on the road. The band returned after a quiet 2002 with 2003's Viva Emptiness, which was followed by a European tour that Katatonia headlined. While 2004 was spent touring, 2005 saw Katatonia's past being explored with the compilation releases Brave Yester Days and The Black Sessions. The former, a double-disc set, contained music from the band's early years (1992-1997), while the latter acted as more of a "best-of" and B-sides collection of their work dating from 1998-2004 that included a DVD of the band live in 2003. The band would re-enter the studio in late 2005, and in 2006, Katatonia released The Great Cold Distance. Over the next two years, the band would tour extensively (including an American jaunt), resulting in the release of the live album, Live Consternation in 2007. Night Is the New Day, the band's eighth studio long player followed in 2009. After extended global touring and a short break, Katatonia returned to the studio in late 2011 and recorded Dead End Kings, which appeared in August of 2012. The live audio/video album Sanctitude was released by K-Scope in 2015. In March of the following year, after several personnel changes, Katatonia issued the pre-release single "Old Heart Falls." Their tenth studio outing, Fall of Hearts, was released in May. ~ Chris True