A medida de su evolución han cambiado considerablemente su estilo.
Han editado 14 discos de estudio (con diferentes casas discográficas) hasta hoy.
Han tenido una gran evolución con el pasar de los años siendo su más nueva producción "Spell/Bound" Además de cambiar sus temas en cada disco este destaca por la Entrada de Una violinista a la Banda y nuevos sonidos psicodélicos aumentando un poco su fama y trayendo nuevas joyas como "Everything Must Rest" o como "Never be" Murder by Death toca una variedad de música que incluye música instrumental, rock y country alternativo.
A su vez, combinan temas como el whisky y el diablo en álbumes conceptuales.
describe una historia en la que el diablo declara la guerra a un pequeño pueblo en México.