Интернет-журнал Metal Storm в 2006 году присудил группе победу в номинации «Сюрприз года» за альбом The Butcher's Ballroom, а также вторые места в номинациях Лучший дебютный альбом и Лучший альбом в жанре „авангардный метал“.

Сами музыканты определяют свой стиль как «мятежная опера». И с этим невозможно не согласиться: женский вокал, некоторые партии на классически-оперном итальянском языке, страстные звуки виолончели, и вдруг – металл, переходящий в свинг, цыганский колорит и жар фламенко… И всё это великолепие – не хаос звуков и эмоций, а гармоничные произведения, созданные людьми с хорошим музыкальным образованием

Это самая древняя из существующих на сегодняшний день музыкальных групп, ибо ведет свою историю с 16 века. Тогда в Швеции появилась группа, которую чаще называли оркестром, а не группой. Музыканты странствовали по всей стране, исполняя удивительную музыку; она зачаровывала слушателей и те, кто ее слышал, не мог ее забыть. Кроме своей музыки участники группы несли слушателям новый взгляд на жизнь, заставляли задуматься о том, что происходит. Музыканты приобрели огромное влияние, и служителям церкви это не понравилось. Было объявлено, что эта музыка идет от дьявола.
С того времени группа стала известна как The Devil Orchestra. Гонения на музыкантов усиливались; они решили дать последнее, самое грандиозное выступление; перед этим они написали послания своим потомкам, о том, что спустя пятьсот лет они должны возродить группу. Так и было сделано – и 6 писем отданы в надежные руки.
Музыканты устроили последнее представление, в конце которого они были схвачены, а затем преданы смерти. Тем не менее история об удивительной группе жила десятилетиями и столетиями. И вот однажды, в 2003 году, все в той же Швеции в музыкальном магазине Стокгольма встретились двое человек, и разговорились о музыке. Это были потомки двух музыкантов Дьявольского оркестра. После встречи каждый из них получил письмо, и они начали искать остальных потомков легендарной группы. Им это удалось; все вместе они создали группу, назвали ее Diablo Swing Orchestra и продолжили дело предков.