Marthyrium fue engendrado de las cenizas de antiguos y ya olvidados proyectos de Tharngrist y Cannibal, a mediados del MMVI A.B.
Más tarde, Cythraul se una a la banda como bajista, cerrando así el círculo.
"Rites of Vengeance & Darkness" fue la primera Demo Tape de Marthyrium, limitada a 250 copias numeradas a mano y editada en Agosto de MMVII A.B. Después, Antichristian Front Records la re-editó como versión CDr incluyendo un tema extra a modo de Bonus Track en Octubre de ese mismo año.