Le groupe est formé en 2004 et signé chez Nuclear Blast. Trois membres du groupe ont fait partie de Mahumodo[6]. Ils sortent leur premier album studio A Fragile Hope le , après la sortie de leur premier EPDarkness Prevails[7]. Le groupe sort son deuxième album studio Blessed and Cursed (mixé par Steve Evetts) le . Le , ils jouent au Hevy Music Festival qui s'est tenu près de Folkestone, dans le Kent, avant d'entamer une tournée au Royaume-Uni avec Architects. En , le groupe annonce que le bassiste Iain Trotter quitte le groupe pour poursuivre une carrière en dehors de la musique. Il est remplacé par Jozef Norocky, ancien guitariste de Rinoa. À la mi-mars 2013, Ed Gibbs annonce qu'il quitte le groupe pour poursuivre également une carrière en dehors du groupe après la fin des prochains festivals de musique. En avril, Paul Green, l'un des deux chanteurs de The Arusha Accord, le remplace en tant que chanteur du groupe[8]. Devil Sold His Soul signe un contrat avec Basick à la fin de l'année 2013, coïncidant avec la sortie d'un clip vidéo pour leur single Time.
Le , le groupe annonce qu'il jouera son premier album A Fragile Hope dans son intégralité lors de sa prochaine tournée ainsi que le retour de « Master » Ed Gibbs au chant aux côtés de l'actuel vocaliste Paul Green. Après une tournée au Royaume-Uni et au Japon fin 2017 et au printemps 2018, le groupe commence à travailler sur son prochain 4e album studio intitulé Loss. Loss, qui est sorti le via Nuclear Blast, est le premier album studio à mettre en scène les deux chanteurs Ed Gibbs et Paul Green[9].
↑(en) Dom Lawson, « Welcome Back: Devil Sold His Soul », sur Metal Hammer, (consulté le ) : « Devil Sold His Soul were propagating their atmospheric post-metal wall of sound much earlier than most... ».
↑(en) Gavin Lloyd, « Devil Sold His Soul Live in London », sur Metal Hammer, (consulté le ) : « While there are two distinct sides to Devil Sold His Soul's music, the metalcore scene that the band emerged from is obviously the heart of this band. ».
.svg){kind=small}
