O Eve od Destiny começou como o projeto solo de Haruhiko Ash, o antigo vocalista da banda punk The Zolge, uma pessoa importante na cena gótica japonesa. Como organizador e DJ do clube "Eve the New Church", em Tóquio, nos anos '90, ele contribuiu para o estabelecimento da cena gótica no Japão.
Com o Eve of Destiny, ele escolheu focar o mercado internacional, e seu primeiro lançamento foi a música Desperado, em 1998, publicada em uma compilação da renomada gravadora americana Cleopatra.
O Eve of Destiny fez seu primeiro show em 1999, em Leipzig, Alemanha, no lendário evento Wave Gothic Treffen, um dos maiores eventos góticos da Europa. Outra apresentação fora do Japão aconteceu em abril de 2002, em um festival gótico em Manilla, Filipinas.
Foi nessa época que Közi, o antigo guitarrista da popular banda visual kei MALICE MIZER, se uniu a Haruhiko e se tornou membro oficial do Eve of Destiny. Apesar de quase não haver ligações entre a música do MALICE MIZER com o Eve of Destiny, o fato criou alvoroço entre os fãs da antiga banda de Közi. Infelizmente, a dupla não pareceu feliz com esse tipo de atenção, uma vez que eles estavam tentando se estabelecer na cena gótica, e não na cena visual kei.
A banda continuou a se apresentar fora do Japão, mais uma vez no Wave Gothic Treffen, na Alemanha, além de outros países da Europa e da Oceania. Eles se apresentavam frequentemente em eventos góticos e em festivais musicais por todo o mundo. Uma vez que eles estavam se apresentando na Europa e Oceanis com frequência, suas aparições no Japão eram raras.
Em 2004 houve rumores sobre o lançamento de um maxi-single. Infelizmente, a data foi adiada inúmeras vezes devido a problemas com a gravadora. Nervous and innocence, um mini-álbum, foi finalmente lançado em abril de 2005 por uma gravadora alemã. Porém, os problemas com a gravadora continuaram e muitos fãs se decepcionaram por não terem recebido o CD.
Depois disso, as atividades do Eve of Destiny se tornaram mais esparsas, e, desde 2005, não houve mais novidades. Seu website foi tirado do ar, e Közi voltou a trabalhar em seu projeto solo.
