Канадская команда «A Perfect Murder», совмещающая в своих произведениях элементы хардкора, трэша и стоунера, была сформирована в 2001 году, в Монреале. Идея создания группы принадлежит гитаристу Carl Bouchard, который изначально, в рамках «A Perfect Murder», так же отвечал и за вокал. Вскоре, команда уже имела в своей дискографии дебютный ЕР «Blood Covered Words», записанный для местного инди-лэйбла «Cyclop Media». Дистрибъюцией пластинки на территории Соединенных Штатов занимались дистро «Very», «Lumberjack» и «No Idea».

К моменту записи первого лонгплэйя «Cease To Suffer» в 2003 году, Carl Bouchard возложил обязанности вокалиста на Frank Pellerin. В поддержку альбома группа «A Perfect Murder» совершила ряд концертов в компании с местными хардкорщиками «Death For Every Sin» и «In Dying Days», а позднее делила сцену с именитыми коллегами «Terror», «Every Time I Die», «Eighteen Vision» и «Bleeding Through».

До релиза альбом «Cease To Suffer», музыканты так же успели выпустить очередной ЕР «Rehearsal», включающий в себя наряду с двумя новыми треками кавер версии классических произведений «Metallica», «Black Sabbath» и «Slayer». Данная пластинка стала заключительной главой в истории контракта группы с лэйблом «Cyclop Media».

В 2004 году группа «A Perfect Murder» представила свой второй, дебютный на лэйбле «Victory Records», альбом «Unbroken». Гостем альбома стал Karl Buechner (Earth Crisis, The Path Of Resistance, Freya), а его продюсированием занимался Eric Rachel (Hatebreed, All Out War, Sepultura, Buried Alive, Turmoil). В поддержку пластинки музыканты совершили ряд туров в компании с «The Red Chord», «Shai Hulud», «Misery Signals», «Martyr A.D.» и другими коллективами.

В обновленном составе: Kevin Randal (вокал), Carl Bouchard (гитара), Yan Chausse (барабаны), Kyrill Ducharme (гитара) и Francois Michel Labrie (бас) команда «A Perfect Murder» записала и выпустила очередной лонгплэй «Strenght Through Vengeance», в поддержку которого были совершены успешные туры с «Arch Enemy», «Napalm Death», «Solient Green» и «Kreator». В конце 2006 года музыканты приняли участие в туре «Hell On Earth» наряду с «God Forbid», «Full Blown Chaos» и «Heaven Shall Burn».

В начале 2007 года группа «A Perfect Murder» приступила к работе над своим четвертым альбомом, при участии продюсера Pierre Remillard (Cryptopsy, Stark Weather). Релиз пластинки состоялся весной того же года.