Le groupe Paroxysm existe depuis 1996. Originalement formé à Longueuil en banlieue de Montréal par Sébastien Tremblay (voix), Gaston Gendron (guitare), Benoit Quévillon (guitare) et Éric Desrochers (basse). En 1997, Antoine Rousseau s’est joint au groupe à la batterie permettant à Paroxysm d’avoir une formation complète. Ensuite, Éric a quitté donnant place à Yan Racicot. En 1999, le groupe était prêt à livrer une dizaine de compositions et commencer à faire des spectacles, mais il s'est retrouvé sans batteur, car celui-ci était impliqué dans de nombeux projets musicaux.
De 1999 à 2001 le groupe a essayé différents batteurs et n’arrivait pas à en trouver un de stable. À l’automne 2001, par l’entremise du magazine Sang Frais, Paroxysm a rencontré Franck Camus, un batteur venu s’installer récemment au Québec pour des raison entres autres musicales. Franck a joué pour divers groupes de death métal européens: Damn Nation en France et Feeling of Death en Belgique. Le potentiel et la chimie de Franck s’agençaient très bien avec Paroxysm, c’est alors qu’il s’y est joint. Mettant de côté toutes leurs anciennes compositions, ils ont recommencé de toutes nouvelles pièces qui ont leur côté unique et qui sont caractérisées par des influences tant américaines qu’européennes.
Depuis 2001 la formation est enfin stable. En juin 2002 au Café Chaos à Montréal, avec D-Conscience, Paroxysm livre avec conviction son premier spectacle comprenant neuf nouvelles pièces. Très agressif et intense en prestation, le groupe a la chance d’essayer plusieurs scènes montréalaises. Il a aussi eu l’opportunité d’aller livrer un spectacle à Québec au Kashmir avec Agony et à Rouyn-Noranda avec Aphasia devant un public extraordinaire. Leur death métal intense, entraînant et mélodique a donc commencé à faire son chemin sur la scène locale. C’est alors que Paroxysm a commencé à produire son premier album à l’automne 2003. Leur choix de producteur s’est arrêté sur Jean-Philippe Latour qui leur a été présenté par Obscursis Romancia. L’enregistrement de cet album, intitulé Revelation is Denied, a eu lieu au Studio En-Phase à Montréal. Le graphisme et la conception visuelle sont l’oeuvre de l’artiste François Quévillon connu dans le millieu pour son travail avec Cryptopsy. Flo Mounier a d’ailleurs fait quelques apparitions sur l'album en tant que back vocalist, tandis que Miguel Roy (ex-Cryptopsy maintenant dans ~E()) a réalisé l’introduction Golden Panoramas et le outro . Le son raffiné, puissant et tranchant saura surprendre les amateurs de musique extrême. L’album, lancé en août 2004, est distribué par l’étiquette Great White North Records.
Depuis 2004, Paroxysm livre des spectacles intences et déchainés à différentes régions du pays comme: le Québec, l'Ontario et les Maritimes.
Au printemps 2007, le groupe trouve un nouveau épatant bassiste nommé Jean-Philippe Sigouin après le départ du féroce Marc-André Barette qui sombre dans la folie du motocross au royaume de l'Abitibi. Ce changement vient rajouter davantage de force et d'accent au quintette. Le 23 octobre 2007 le deuxième album du groupe "Scars of the Art" est disponible, leur premier CD complet avec Prodisk. Dignement produit pour une seconde fois par le surprenant et talentueux Jean-Philippe Latour. Cet album est une monstrueuse évolution pour les Paroxyens, une réalisation bien accomplie, puissante, foudroyante et technique. Le groupe aura également l'honneur le 26 octobre 2007 de lancer leur album avec Suffocation, Immolation et Skinless.
