Kaikki alkoi vuonna 1999 Rami Keräsen ajatuksesta, bändistä nimeltää Dreamtale. Ajatus muuttui lihaksi loppuvuodesta ja Dreamtalen ensimmäiset biisit tarttuivat nauhalle. Tämä nauhoitus tunnettiin myöhemmin nimellä “Shadow of the Frozen Sun”

Toinen demonauha tai itseasiassa useita kymmeniä kopioita kulkeutui japanilaiseen levykauppaan nimeltä DiskHeaven ja sitä kautta Dreamtale sai huomiota paikallisilta heavy-fanaatikoilta. Tästä aiheutunut kohina sai aikaan sen että useat ulkomaalaiset levy-yhtiö tarjosivat jos jonkinlaisia sopimuksia. Japanin suurin independent levy-yhtiö otti yhteyttä Spinefarmiin syksyllä 2001 ja ilmoittivat halustaan lisensoida Dreamtalen albumi Japaniin ja Suomen herättyä Japanin kohuun, Dreamtale ja Spinefarm allekirjoittivat sopimuksen joulukuussa 2001.

Vuonna 2002 julkaistiin bändin esikoinen Beyond Reality, jossa lauloi Rami Keräsen ja Sanna Natusen lisäksi Nightwish & Tarot –kuvioista tuttu Marco Hietala.

Seuraavana vuonna julkaistiin Ocean’s Heart. Tällä levyllä oli laulamassa Tomi Viiltola, mutta valitettavasti bändin ja Tomin tiet erosivat johtuen ongelmaksi muodostuneesta 400km välimatkasta. Ocean’s Heart –albumilla kuullaan myös Diablo:n Rainer Nygårdia.

2004 oli välivuosi, jolloin bändi keskittyi säveltämään uusia kappaleita sekä äänittämään uutta albumia.

Vuonna 2005 ilmestyi Difference, jonka Japanin versiosta lohkaistiin singlebiisi “Powerplay” joka nousi heti ilmestyttyään suomen viralliselle singlelistalle sijalle 9. Tällä levyllä lauloi muistakin yhteyksistä tuttu Jarkko Ahola.

Nyt on vuorossa 4. albumi “Phoenix”, jonka julkaisee Oy Motley Ltd. sekä Japanissa Marquee / Avalon. Bändi on löytänyt uudet tuulet ja tuhkasta nousee ensimmäisenä single-julkaisu “Payback” jonka tulkitsee vahvalla ammattitaidolla ja tinkimättömällä asenteella Erkki Seppänen. Bändi on voimissaan. Se levittää siipensä ja nousee korkealle heavy-maailman taivaalle.