Группа The Black Dahlia Murder была создана в Уотерфорде (Мичиган) в 2001 году.
Первые выступления группы оказались довольно успешными: их итогом стал контракт с лейблом Metal Blade Records. Дебютный альбом под названием Unhallowed выходит в 2003 году (июнь). Он был успешен и получил хорошую критику. The Black Dahlia Murder заявили о себе как о важной фигуре на металлической сцене Америки.
Едва альбом вышел, группа отправляется в крупный тур, в ходе которого музыканты не только объездили города США, но и побывали в Европе. Тур продлился почти два года, и за это время The Black Dahlia Murder успели поделить сцену с такими командами, как The Red Chord, Napalm Death, Arch Enemy и Terror. В это же время происходят изменения в составе группы: уходит Кори Грэди (в будущем его место займет Зак Гибсон).
Название «The Black Dahlia Murder» навеяно убийством актрисы Элизабет Шорт по прозвищу Черный Георгин. Собственно, дословный перевод имени группы звучит как «убийство Чёрного Георгина».