A banda foi formada em 1995 com o nome de Icon. Sob essa alcunha, uma demo foi lançada, intitulada ...But Dreaming. Depois que seus integrantes descobriram outra banda com o mesmo nome, decidiram mudar o seu para Ashes You Leave.[2] Esse nome é em referência à oitava canção do álbum The Ethereal Mirror da banda inglesa de doom metal Cathedral.[3] Logo depois, o grupo lançou sua segunda demo em 1996 chamada The Kingdom Before the Lies. A banda assinou contrato com as gravadoras norueguesas Effigy Records e Arctic Serenades, mas não lançou nenhum material a partir delas.[2] Então a banda assinou com a gravadora alemã Morbid Records e lançou seu álbum de estreiaThe Passage Back to Life, em 1998.
Nos dois anos seguintes lançaram, lançaram seus segundo e terceiro álbuns pela mesma gravadora, chamados Desperate Existence (1999) e The Inheritance of Sin and Shame (2000).[4] As vendas do terceiro superaram as dos dois primeiros e fizeram a banda embarcar numa turnê europeia para promover o disco. Depois, a vocalista principal, Dunja Radetic, deixou a banda e foi substituída por Marina Zrilic,
que fez os vocais no próximo álbum Fire, lançado em 2002. Depois de tocar em vários festivais, a vocalista decidiu se retirar do Ashes You Leave para dedicar-se aos seus estudos de técnica vocal.[4] Logo depois, Tamara Mulaosmanovic entrou na banda como vocalista e tecladista. Após começarem a gravar em março de 2006, o álbum Songs of the Lost foi lançado em 2009, dessa vez através da gravadora Sleaszy Rider Records.[4] Em 2011 a banda assinou contrato com a Rock N Growl Records, lançando através dela no ano seguinte seu sétimo álbum de estúdio The Cure for Happiness e seu primeiro single "For the Heart, Soul and Mind".
Integrantes
Marta Batinić e Luka Petrović no festival croata INmusic de 2009