Ellos llaman a su estilo musical como "northern hyperblast" ("hiperexplosión norteña") después de un anuncio publicado en la revista M.E.A.T.
El término refiere a la extrema rapidez y energía en la percusión mostrada por su baterista, Max Duhamel, tanto en el estudio como en los shows en vivo.
En 1998, la banda publicó el álbum Victims Of This Fallen World, un álbum en el que se observa un cambio en el estilo musical respecto a los anteriores, mucho más depresivo, pretende ser un disco muy experimental, eso queda demostrado con canciones como "Godhead", "Inminent Downfall", o la rarísima " I Remember" en donde se escucha un violín durante toda la canción.
El siguiente álbum fue The Prophecy (Stigmata Of The Immaculate), es en donde la banda retoma algo de su caótico estilo, aunque menos brutal y gutural, pero con una sólida base Hardcore-Death Metal que se demuestra en el tema "Stormland" y se evidencia además en las siguientes entregas Epic: The Poetry Of War" y "Shadows And Dust".
Kataklysm se ha mantenido relativamente estable en comparación con muchas otras bandas del género.