En 2003, à la suite de la fin du groupe de deathmetal Censure, les guitaristes Steven Gauthier, Yan Cloutier et le batteur Rick Pelletier ont formé un projet qui deviendra en 2004, Deathoriation. Les 3 membres ont découvert, par le biais des annonces classés, le bassiste Max Mercier. Ils composèrent ensemble la plupart des titres actuels de Deathoriation. En octobre 2004, David Rousseau se joint au groupe pour assurer la position de chanteur. À la fin de l’année 2005, Rick Pelletier quitta, pour des raisons douteuses, rejoindre le groupe de Hardcore de Québec : GFK. Il a été remplacé par le batteur André Lepage (sombre nostalgie et INRItual). À l'été 2006, après avoir terminé de monter les chansons avec le nouveau batteur, Max quitta pour des raisons personnelles. Il fut vite remplacé par Pascal Moses (Fragments of Sentience). Le groupe actuel est entrain d’enregistrer une première démo.