C'est en 2001 que Trevor Strnad (chant), Brian Eschbach, John Kempainen (guitares), David Lok(basse) et Cory Grady (batterie), 5 jeunes gens forts présentables, décident de former The Black Dahlia Murder. Tirant son nom du meurtre d'une actrice américaine dans les années 1950, le combo originaire de Détroit sort dès l'année suivante une 1ère démo intitulée A cold blooded epitaph.Très vite remarqués malgré la qualité de production moyenne de leur premier effort, les Black Dahlia Murder signent chez Metal Blades Records et sortent en juin 2003 leur premier album : Unhallowed, mélange de nombreuses influences, toutes extrêmes, le groupe mélange hardcore, death, black, métal pour un résultat explosif. S'en suit immédiatement et durant presque deux ans une tournée internationale en compagnie entre autres d'Arch Enemy, Napalm Death, The Red Chord ou encore Terror. En 2005 le groupe revient avec Miasma.