Bandets tidlige utgivelser har for det meste «growl»-vokal og kan bli oppfattet som en blanding av doom metal og death metal. Opeths Mikael Åkerfeldt sang «growl»-vokalene på albumet og EP-en etter at Katatonias vokalist, Jonas Renkse, ikke kunne synge denne vokalformen ordentlig lengre. Katatonia utviklet et litt lettere lydbilde med «clean» vokal i albumet i 1998. Et nytt skifte i lydbilde kom med i 2003, hvor musikken var mer vokal-orientert enn noen gang.