Ashes You Leave wurde im Jahr 1995 in Rijeka, Kroatien gegründet. Nachdem die Gruppe zwei Demos veröffentlicht hatte, erhielt sie größere Aufmerksamkeit von mehreren Labels, darunter auch Morbid Records aus Deutschland, bei der die Gruppe schließlich einen Vertrag unterschrieb.
Im Jahr 1998 erfolgte der Release des Debütalbums The Passage Back to Life über Morbid Records. Zu diesem Zeitpunkt spielte die Gruppe Metal im Stil von My Dying Bride, welches die Lieblingsgruppe der Musiker von Ashes You Leave war. Ein Jahr später wurde mit Desperate Existence das zweite Album über das deutsche Label herausgebracht. Mit The Inheritance of Sin and Shame folgte das bereits dritte Album innerhalb von drei Jahren. Zu diesem Zeitpunkt spielte Ashes You Leave ihre erste Tour durch Europa. Kurz nach dem Release des dritten Albums musste die Gruppe nach einer neuen Sängerin suchen, da die eigentliche Sängerin aufgrund persönlicher Probleme aussteigen musste. In Marina wurde die neue Sängerin gefunden. Sie war vor dem Engagement bei Ashes You Leave als Sängerin im Chor Putokazi aktiv. 2002 erfolgte schließlich die Veröffentlichung des vierten Studioalbums, das Fire heißt. Nachdem Fire veröffentlicht worden war, stieg die Gruppe bei Morbid Records aus.
2009 unterschrieb die Gruppe einen Vertrag mit dem griechischen Label Sleaszy Rider Records, wo das sechste Album mit dem Titel Songs of The Lost produziert und veröffentlicht wurde. Im Jahr 2011 wechselte die Gruppe erneut das Label zu Rock N Growl Records.[1]
