Los primeros álbumes de Katatonia se caracterizan por la melancolía de su sonido, catalogados a menudo como Doom Metal, y una notable influencia a estilos como Black Metal y Death Metal.