Nyström fundó Katatonia junto con Jonas Renkse en 1991 como una banda de death/doom metal, aunque su sonido ha ido evolucionando hacia el rock gótico y el metal alternativo.