Alun perin jo vuonna 1991 Tukholmassa perustettu Katatonia lukeutuu yhtyeisiin, joka on vuosi vuodelta vaikeampi lokeroida johonkin tiettyyn genreen. Bändin musiikki on yhdistelmä raskaampaa black-, doom-, gootti- ja vaihtoehtometallia, joka taipuu ajoittain myös progressiivisuuteen.