Основанные в 1994 году братьями Даниэлем (гитара, вокал) и Франсуа Монгреном (бас-гитара), вместе с Пьером-Люком Лэмпроном (гитара) и Франсуа Ришаром (ударные), Martyr записали в сентябре 1995 года демо-запись под названием
Ostrogoth
. В сентябре 1997 года группу покинул барабанщик Франсуа Ришар, его заменил Патрис Амлен, а в ноябре того же года вышел дебютный полноформатный альбом
.
Martyr выпустили независимый второй альбом
в 2000 году
. Лэмпрон покинул группу, и его заменил гитарист Мартин Карбонно. В 2007 году группа выпустила альбом
. В 2008 году группа выпустила видеоальбом
Havoc in Quebec City
. Даниэль Монгрейн присоединился к Voivod в 2008 году под псевдонимом «Chewy».