Ashes You Leave est un groupe croate formé en 1995 sous le nom de Icon. Le groupe fait du Dark-Wave sentimentale teinté d'élements folkloriques.
C'est sous le nom d'Icon qu'ils enregistrent leur première demo "...But Dreaming".
Le goupe découvre à ce moment qu'un autre groupe porte le nom d'Icon et décide de modifier le leur en Ashes You Leave.
Ashes You Leave, dont les membres sont à ce moment là, Dunja Radetic (chant féminin et flute), Vladimir Krytuija (chant masculin et clavier), Aljo'a Ceglar et Damir Cencic (guitares) Kristian Milic (basse), Marta Batinic (violon) et Gordan Cencic (batterie), enregistre sa deuxième demo "The Kingdom Before The Lies".
Ashes You Leave signe alors un contrat avec le label norvégien Effigy Records mais le label fait faillite avant que le groupe ai eu le temps d'enregistrer quoi que ce soit. Le groupe négocie alors un nouveau contract avec un autre label norvegien Arctic Serenades mais le même scénario se reproduit.
En 1998, le groupe signe finalement avec le label allemand Morbid et enregistre son premier album "The Passage Back To Life".
Les deux guitaristes, Aljo'a Ceglar et Damir Cencic, quitte alors le groupe et sont remplacés par Breislav Poje et Neven Mendrila. Dunja Radetic sera remplacé par Marina Zrilic après l'enregistrement du deuxième album "Desperate Existence".
En 2000, le groupe enregistre sont troisième album "Inheritance of sin and shame" au Studio Srica avant de tourner avec les groupes de black metal Castrum et Neldoreth.
En 2002, Ashes You Leave sort son quatrième album "Fire" mais suite à des divergences musicales Neven Mendrila quitte le groupe en avril 2003, Domagoj quitte sa guitare basse pour le remplacer et c'est Luka Petrovic (ex-Gorthaurs Wrath) qui prendra la place vacante de bassiste. C'est avec cette nouvel formation que le groupe participe au Skeleton Bash Festival.
En avril 2004, Ashes You Leave joue enfin chez lui, à Rijeka, au club Tocka avec Unholy Inquisition and Downfall.
Suite à des raisons personelles, Gordan Cencic et Domagoj Galin quittent le groupe, ils seront remplacés par Goran Pleic à la batterie et Matija Rempesic à la guitare. Fin 2004, le groupe se produit au MFVF 2 à Bruxelles.
Janvier 2005, Sasa Vukosav devient le nouveau batteur du groupe.
2006, le groupe entrera en studio en avril pour l'enregistrement de son cinquième album.