V roce 1996 v Olomouci založili Minno Dragonarez jr. a Adam B. Sychrow kapelu, kterou nazvali HAZYDECAY podle kapely Misty Downfall, ve které do té doby zpíval Adam a která se nedávno předtím rozpadla.

V průběhu 2. poloviny 90´tých let sbírali HAZYDECAY zkušenosti na koncertech po střední a severní Moravě, natočili dema The Pray (1996) a Hazyhead´s songs (1998), několikrát obměnili sestavu a po natočení desky Lovebombs (2000) se rozhodli vyměnit člověka na postu basáka, což byla první předzvěst chystaných personálních změn v kapele. Přijali Deeho, který po půlroce kapelu opět opustil. Těsně po obchodu Deeho odešli i oba tehdejší kytaristi a kapela stála před volbou, koho angažovat jako nového kytaristu. Vzniklé vakuum na přechodnou dobu zaplnili kytaristi z olomoucké brutal-deathmetalové kapely Godless Truth, po kterých byl za oficiálního člena kapely přijat Lee Navarro. V té době kapela hrála ve složení dvě kytary, basa, bicí, zpěv, takže byl přijat ještě basák Lucas Antoosh Morrow a druhej kytarista, J.J., kterej pocházel z Rýmařova, což se nakonec stalo jedním z hlavních důvodů, proč kapelu po třech letech opustil.

V polovině roku 2003 zachvátilo kapelu poslední zemětřesení na postech strunařů, kapelu opustili Lukas a J.J. a do kapely se vrátil DeeAce. Od té doby Hazydecay tvoří, hrají a žijí ve stejné sestavě.