2004. gadā Devil Sold His Soul ar panākumiem iekļāvās UK underground metāla un hardkora mūzikas skatuvē, gūstot daudzus fanus no viņu pirmā albūma Darkness Prevails, kas 2005. gadā tika izdots studijā Visible Noise ( tā izdeva arī Bring Me The Horizon, Bullet For My Valentine albūmus).

Devil Sold His Soul ir progresīvā metāla/post hardcore grupa ar ietekmi no ambient. Nāk no Dienvidanglijas, parakstījuši līgumu ar Small Town Records. Trīs grupas biedri, sākotnēji nākuši no eksperimentālā hardcore/ post-hardcore grupas Mahumudo, tiek uzskatīti par britu hardcore mūzikas skatuves aizsācējiem. Viņi laida klajā savu debijas albumu A Fragile Hope 2007. gada 18. jūnijā, pirms tam dažus gadus esot bijuši tūrēs pa UK. Tajā laikā arī tika izdots mini albums Darkness Prevails.

Savu otro albumu ar nosaukumu Blessed & Cursed grupa izdeva 2010. gada 18. jūnijā. 2010. gada augustā viņi uzstājās Hevy Music Festival, kas norisinājās Folkenstonas tuvumā. Pēc tam viņi devās tūrē pa UK kopā ar grupu Architects.

2011. gada janvārā grupa paziņoja, ka basists Īans Trotters pametis grupu, lai veidotu karjeru ārpus mūzikas nišas. Viņu aizstāja Džozefs Norickis, postmetāla grupas Rinoa ģitārists.

2013. gadā vokālists Eds Gibss paziņoja, ka arī pametīs grupu, kad mūzikas festivāli būs galā. Aprīlī Pols Grīns, viens no diviem mathcore grupas The Arusha Accord vokālistiem, kļuva par Devil Sold His Soul jauno vokālistu.

Grupa parakstīja līgumu ar Basick Records 2013. gada beigās, kas sakrita arī ar video iznākšanu viņu singlam „Time”. Viņi arī paziņoja, 2014. gadā nāks klajā ar jaunu mūziku.