Группа «A Perfect Murder» была сформирована в 2000 году в Монреале, Канада. Музыкальный стиль команды - грув-метал. Коллектив постоянно сотрудничал со звукозаписывающей студией «Victory Records».

Группы «A Perfect Murder» состояла из 5 человек. Кевин Рэндель исполнял вокальные партии. Карл Баучад играл на гитаре и был лидером коллектива. Кирилл Дучарм- ритм-гитара. Франсуа Мишель Дабриэ играл на басе. Йан Чаус был безбашенным барабанщиком, который обожает огромную скорость и безумный темп.

В конце 2001 года коллектив выпустил свой первый демо - альбом под названием «Blood Covered Words».

В 2003 году готовился к выпуску их полный дебютный альбом. Изначально место вокалиста занимал Карл Баучад, но по каким-то необъяснимым причинам музыкант решил играть только на гитаре. Вокалистом в первом альбоме «Cease to Suffer» стал Франк Паллерин. Все композиции этого альбома были достаточно яркими, и полностью соответствовали направлению грув-метал. Благодаря новаторским решениям и неординарному поведению с самого своего формирования коллектив приобрел огромную армию фанатов и поклонников.

Так же в 2003 году коллектив подписал контракт со звукозаписывающей студией «Victory Records», но на тот момент у музыкантов еще оставались обязательства перед компанией «Cyclop Records», поэтому пришлось довольно много работать сразу в двух студиях.