A Perfect Murder была образована в 2001 году в Драммондвилле (Квебек, Канада) Карлом Бушаром. Их первый EP «Blood Covered Words» был выпущен в том же году. В 2003 году, перед самым выходом их дебютного альбома, Бушар решил перейти от вокала на соло-гитару. В 2003 году на запись альбома «Cease To Suffer» Бушаром был взят Фрэнк Пеллерин (вокал). В том же году группа подписала контракт с Victory Records. Еще по контракту с Cyclop Records, группа выпустила EP «Rehearsal» для выполнения своих договорных обязательств. Их первый полноценный альбом в Victory Records был «Unbroken» 2004 года. После выхода «Unbroken» Пеллерин покинул группу и был заменен Кевином Ранделом на записи альбома «Strength Through Vengeance» (2005).
Меньше, чем через месяц после выпуска своего четвертого альбома «War Of Aggression» 2007) группа решила прекратить свою деятельность. Решение пришло после их тура в поддержку Victory Records. В 2009 году они вернулись с первоначальным составом, отыграв на нескольких шоу. Сейчас они активно выступают на сцене Квебека, отыграв большое количество концертов в 2011 году.
