Музыкальный коллектив Kataklysm был образован в 1991 году басистом\вокалистом Маурицио Иаконо. Немногим позже к нему примкнули вокалист Sylvain Houde, гитаристы Jean Francois Dagenais и Стефан Коте, а также ударник Ариэль Сэйд. В 1992 году при помощи знакомого продюсера Ali the Metallian в студии Peter Pan Studio было записано демо The Death Gate Cycle of Reincarnation. Демозапись содержала три композиции, а в лирическом плане явилась концептуальным: все композиции записи были объединены историей о человеке, желающим узнать что будет после смерти, для этого он кончает жизнь самоубийством и попадает в мир мёртвых, однако там ему встречаются различные демоны и злые духи. Он желает вернуться обратно в мир живых, но не может.После записи демо Kataklysm отыграли несколько концертов в родном Квебеке. В это же время происходят и первые перемены в составе — из группы ушли гитарист Стефан Коте и барабанщик Ариэль Сэйд, пожелавшие играть более медленную музыку. Демо было издано тиражом в 1000 экземпляров, около 200 из которых были разосланы по различным лейблам и журналам.
В 1993 году лейблом Nuclear Blast было издано EP The Mystical Gate of Reincarnation, обложку для которого сделал канадский художник S.V. Bell. Годом позже на бельгийском лейбле Boundless Records вышла семидюймовая грампластинка Vision the Chaos. В 1995 году на лейбле Nuclear Blast выходит дебютный полноформатный альбом Sorcery, в поддержку которого было совершено турне по Европе вместе с Deicide, Brutal Truth, Sinister, Cathedral и Fleshcrawl. После Европы последовали концерты в США, родной Канаде и Мексике. Выступление группы в Мексике является одним из первых выступлений канадских тяжёлых групп в Мексике.В 1996 году вышел второй альбом Temple of Knowledge, на композицию The Awakener из которого был снят видеоклип в развалинах под Монреалем. Вскоре возникли некие споры между лейблами Nuclear Blast и Relapse Records, из-за чего выход третьего альбома откладывался на неопределённое время. В то же время из группы уходит барабанщик Макс Дуамель, на смену ему приходит Ник Миллер. Однако вскоре он, а также вокалист Сильвиан Хоуд покидают группы. В итоге за вокал взялся Маурицио, а за ударные сел вернувшийся Макс Дуамель.
В 1997 году группа покидает Nuclear Blast и остаётся без финансовой поддержки. В итоге следующий альбом Victims of This Fallen World, а также концертный Northern Hyperblast Live выходят на собственном лейбле участников группы под название Hypnotic Records. Новый альбом, в связи с проблемами распространения, официально вышел только в США и Канаде. Журнал Metal Hammer поставил альбому 6 баллов из 7.
В 1999 году Kataklysm переходит на Nuclear Blast преодолев ранее возникавшие разногласия. В 2000 году выходит хорошо встреченный критиками The Prophecy (Stigmata of the Immaculate). Альбом был записан в монреальской студии Victor Studio и достиг высоких позиций в чартах: #6 в CMJ Loud Rock Charts в США и #2 в канадских Loud Rock Charts. В поддержку было организовано турне по США вместе с Dismember и Krisiun. В феврале 2001 года Маурицио и Jean-Francois совместно с Mike DiSalvo и Flo Mounier из Cryptopsy, а также Dan Lilker из Brutal Truth создают сайд-проект The Coalition. В этом же году пишется новый альбом Kataklysm под названием Epic: The Poetry of War, увидевший свет в сентябре. Запись проходила в студии Victor Studio с продюсером J-F Dagenais, оформление релиза осуществлялось Томасом Эверхардом. Альбом получил высокие баллы в специализированной прессе: Rock Hard — 8,5 из 10, Metal Hammer — 6 из 7, Legacy — 13 из 15. В этом же году были сняты два видеоклипа — Il Diavolo in Me и Manipulator of Souls, а также совершено очередное турне по США вместе с Dismember и Krisiun, по Канаде с Quo Vadis. Кроме того, композиция группы Stormland появляется на канадском сборнике Into the Blizzard...Canadian Assault.
В 2001 году выпущен альбом Epic: The Poetry of War , который показал более мелодичный подход к дэт-металу. Альбом не вызвал слишком много продаж, но получил положительные отзывы.
В следующем году, группа выпустила альбом Shadows & Dust . Альбом рассматривается как один из самых успешных. Он сочетает в себе элементы мелодичного и жесткого дэт-метала.
Через два года выпускается Serenity In Fire. Макс Дюамель, барабанщик Kataklysm, не участвовал в записи этого альбома, и был временно заменен Мартином Маурисом.
Барабанщик Макс Дюамель, как говорят, был вынужден покинуть группу из-за травмы. В конце концов, Дюамель оправился от травмы и принял участие в записи восьмого альбома In the Arms of Devastation, выпущенного в 2006 году.
Затем следуют альбомы: Prevail (2008) и Heaven's Venom (2010).
Группа выпустила свой последний альбом Waiting for the End to Come 29 октября 2013 года.
