I Deshody nascono nell'estate 2008 e iniziano da subito a comporre musica inedita. Il loro stile è influenzato dal Thrash anni '80 e '90 e contaminato da una forte componente Metalcore.
Nel 2009 la band pubblica la prima Demo autoprodotta, "Hayball".
Negli anni successivi, dopo diversi cambi di line-up, i Deshody trovano la loro formazione definitiva e nel 2013 iniziano le registrazioni di "Collapsing Colors", primo Album della band, prodotto, registrato, missato e masterizzato agli S.F. Studios da Simone Fiorletta