Eve of Destiny

Eve of Destinyn perusti Haruhiko Ash (ex.Zolge) vuoden 1998 paikkeilla. Tänä vuonna julkaistiin ensimmäinen kappale Desperado, joka edusti hyvin Haruhikon ajattelemaa tyylisuuntaa.

Ensimmäinen esiintyminen oli Leipzigissä, Saksassa, Wave Gotchic Treffen 1999 -tapahtumassa. Huhtikuussa 2002 he konsertoivat Eastern Goth Valley 2002:ssa Manilassa, Filippiineillä. Se oli ensimmäinen konsertti muualla Aasiassa.

Hieman myöhemmin Közi liittyi viralliseksi jäseneksi.

Toukokuussa 2002 EoD esiintyi uudelleen Wave Gothic Treffenissa, Saksassa. Lokakuussa he olivat Oseaniassa pidetyn The Darkness Gathering festivaalin pääesiintyjä. Viikkoa myöhemmin EoD oli mahdollista nähdä Itävallan Sanctuary Halloween Partyssa.

2003 alkoi oikea kiertue. Toukokuussa vuorossa oli Slovakia ja Unkari, seuraavaksi Saksan That spring festival, heinäkuussa Ruotsi ja Puola. Elokuun alussa oli vielä Gothic autumn nights III Rostockissa, Saksassa.
Samana vuonna he kiersivät myös Oseaniaa, konsertoiden Sydneyssa, Melbournessa ja Wellingtonissa.

2004 Euroopan kiertely jatkui. Tiuhasti keikkailevalta bändiltä oli myös luvassa jotain CD:lläkin: saksalaisen levy-yhtiön Celtic Circle Productionsin kautta oli tarkoitus julkaista maxi-single. Päivämäärä kuitenkin lykkääntyi lykkääntymistään. Huhtikuussa Nervous and Innocence kuitenkin saatiin ulos 6 euron hintaan. Ongelmat eivät loppuneet tähän: raporttien mukaan joissakin tapauksissa levy-yhtiö ei ole toimittanut kaikkia maksettuja tilauksia tästä CD:stä.

Heinäkuussa 2005 bändi ilmoitti yhteistyönsä Celtic Circlen kanssa loppuneen. Niinpä suunnitelmat albumista ja muutamasta uudesta singlestä kariutuivat, kunnes uusi levy-yhtiö olisi löytynyt. He eivät kuitenkaan levänneet laakereillaan, vaan kiersivät Eurooppaa ja Australiaa.