Группа Martyr образована в городе Квебек, Канада в 1994 году братьями François и Daniel Mongrain. Их музыку можно определить как technical progressive death metal. Путанная и агрессивная мелодика Martyr основана на сложных структурах и размерах, которые соединяются со множеством эмоций из многих других музыкальных стилей и, возможно, даже жанров. Музыка Martyr не ограничена какими-либо правилами традиционной дэт-метал музыки. Группа, стремится раздвинуть всяческие рамки и разрушить предубеждения о дэте.
В сентябре 1995 года, группа выпустила промо-диск Ostrogoth.
В мае 1997 года была начата работа над дебютным альбомом Hopeless Hopes.
В сентябре 1997 года, на место ушедшего барабанщика François Richard пришёл очень талантливый барабанщик Patrice Hamelin. Позже, в ноябре того же года был выпущен Hopeless Hopes.
В 1999 году группа записала альбом Warp Zone на студии Victor Studio с продюсером Pierre Rémillard (работал с такими группами как Anvil, Gorguts, Cryptopsy, Quo Vadis). Сессионым вокалистом был приглашёл Luc Lemay (Gorguts), которого можно услышать на последнем треке альбома.
Летом 2001 группа записала живой концерт в Rouyn в Канаде и выпустила диск с его записью под названием Extracting the Core, который вышел в сентябре 2001 года на Skycraper Music.
Зимой 2002 года, на место гитариста Pier-Luc Lampron пришёл гитарист Martin Carbonneau. В прошлом, Мартин играл с Патриком в его первой группе.
В 2003-2005 годах, Martyr занимались подготовкой и записью своего следующего альбома.
В октябре 2006 года лейбл Galy Records выпустил переизданные Hopeless Hopes и Warp Zone, вместе с третьим альбомом Feeding the Abscess, записанным в студии Wild Studio продюссерами Pierre Rémillard и Yannick St-Amand
В апреле 2008 года Galy Records выпустила 187 минутный DVD под названием Havoc in Quebec city. Концерт был записан восемью камерами в Imperial, в Квебеке.
