Группа Martyr образована в городе Квебек, Канада, в 1994 году братьями François и Daniel Mongrain. Их музыку можно определить как техникал-прогрессив-дэт-метал. Путанная и агрессивная мелодика 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. Скопировано с Dark-World.ru. Эта работа стала последней в дискографии Martyr.

В апреле 2008 года Galy Records выпустила 187-минутный DVD под названием "Havoc in Quebec City". Концерт был записан восемью камерами в Imperial, в Квебеке.