Eve of Destiny начали как сольный проект Haruhiko Ash, бывшего вокалиста панк-группы The Zolge и значимой фигуры на японской готической сцене. Создатель и ди-джей токийского клуба "Eve the New Church" в девяностых, он многое сделал для развития готической сцены в Японии.
С Eve of Destiny он решил завоевывать международный рынок. Их первым релизом стала песня Desperado 1998 года, вышедшая на сборнике, который выпустил известный американский лейбл Cleopatra.
Первое выступление Eve of Destiny состоялось в 1999 году в Лейпциге (Германия) на легендарном фестивале Wave Gothic Treffen, который является одним из самых больших событий готической музыки в Европе. Другое появление за границей было в апреле 2002 года, на фестивале готической музыки в Маниле (Филиппины).
Примерно в это же время Közi, бывший гитарист популярной visual kei группы Malice Mizer, присоединился к Haruhiko и стал официальным участником Eve of Destiny. Несмотря на то, что между музыкой двух групп не было почти ничего общего, это вызвало огромный ажиотаж среди поклонников Malice Mizer. Группа, к сожалению, не обрадовалась такому вниманию: они старались утвердиться на готической сцене и противопоставить себя течению visual kei.
Группа продолжила выступления за границей, как на фестивале Wave Gothic Treffen в Германии, так и в других странах Европы и Океании. Они часто играли на фестивалях готической музыки и просто музыкальных фестивалях по всему миру. Выступления в Европе и Океании проходили довольно часто, в Японии они были редки.
В 2004 году разговор зашел о выпуске макси-сингла. К сожалению, дата переносилась несколько раз, и из-за проблем с лейблом выпуск откладывался все дальше и дальше. Мини-альбом Nervous and innocence вышел, наконец, в апреле 2005 года на немецком лейбле. К несчастью, проблемы с лейблом не закончились, и многие поклонники были разочарованы: CD они так и не получили.
После этого деятельность группы стала постепенно сходить на нет, и с 2005 года никаких новостей о ней не появлялось. Их вебсайт прекратил свое существование, что, похоже, означает распад группы. Közi возобновил работу на сольным проектом, и сейчас неизвестно, будут ли двое музыкантов снова работать вместе как Eve of Destiny.
