Seu primeiro álbum, Lovelorn, foi lançado em 2004. O segundo álbum, Vinland Saga, foi lançado em 30 de maio de 2005, e reconta a jornada de descobrimento de Vinlândia (i.e. América do Norte) por Leif Erikson. O EP Legend Land foi lançado em 2 de junho de 2006 como continuação de Vinland Saga.
Liv Kristine pensou no nome da banda, que é uma referência a seu primeiro nome. "Leaves" é conectado a natureza, que sempre teve uma grande influência para Liv. Ela escreve todas as letras das músicas da banda.
Em 15 de Abril de 2016, foi anunciado através das redes sociais e em sua página oficial que Liv Kristine não fazia mais parte da banda, anunciando Elina Siirala (enKelination) como nova vocalista da banda.
Liv que foi membro fundadora disse:
"Estou muito orgulhosa de ter sido membro fundador e vocalista do Leaves' Eyes, que desempenhou um papel vital na minha vida desde 2003. Boa sorte rapazes, obrigado pela incrível música, momentos marcantes com nosso público em todo o mundo , além disso, a paixão que todos compartilhamos. Amor, Liv "
A banda da boas vindas a Elina que agradeceu prometendo fazer um ótimo trabalho. Elina fará sua estreia na banda no dia 17 de Abril de 2016 no Hammersonic Festival na Indonésia.
Em 2019 a banda apresenta o single Serkland. A música fará parte do EP Black Butterfly, a ser no dia 22 de novembro.[2]
