Desire for Sorrow byla původně založena v roce 2009 jako melodic black metalová kapela.
Jejich první demo EP s názvem "Angels of Revenge" bylo vydáno v roce 2010.
Průlomový okamžik přišel s vydáním jejich debutového alba "At Dawn of Abysmal Ruination," v roce 2014. Album obdrželo velké uznání jak doma, tak i v zahraničí, což kapelu posunulo na velké metalové festivaly a později na evropské a mexické turné. Následně pod labelem MetalGate vyšlo EP "The Rotten Brood" v roce 2016, následované jejich druhou dlouhohrající deskou "Visions" v roce 2017.
Od té doby prošla kapela několika personálními změnami a zaměřila se především na koncertování.
Zlomový bod přišel během pandemie v roce 2020, kdy hlavní členové kapely Jiří Zíka a Marek Horváth začali pracovat na novém materiálu, který se postupně odchýlil od jejich původního stylu. Přestali vnímat hranice hudebních žánrů a začali přivádět Desire for Sorrow do nové éry.
Ke kapele se také připojili noví členové bubeník Ondřej Horváth a baskytarista Martin Krejčík.
V roce 2024 se nakonec objevil jejich nový singl "Give Me Your Eyes", který je prototypem hudby a stylu, ve kterém kapela zamýšlí pokračovat.