Formé en 1999 par Rami Keränen, Dreamtale enregistre une première démo "Shadow of the Frozen Sun" suivi en 2000 de "Refuge From Reality" remarquée par un label indépendant Japonais. Celui ci va prendre contact avec Spinefarm pour promouvoir les prochains albums du groupe. Début 2002, Dreamtale sort l'album "Beyond Reality" avec au chant Rami Keränen, Sanna Natunen et également une personne connue de Nightwish et tarot : Marco Hietala. Après la sortie d"Ocean's heart" en 2003, Dreamtale s'accorde un temps de répit. En 2004, le guitariste Esa Orjatsalo quitte le groupe en raison d'un "manque d'intérêt" pour cette formation. Après son départ, Dreamtale annonce la sortie de leur troisième album, "Difference". L'album contient un titre bonus "Powerplay" qui sort en single et se classe 9ème dans les charts Finlandais. Le chanteur Jarkko Kalevi Ahola quitte à son tour le groupe en 2005, il est remplacé par Erkki Seppänen . En dehors de leur Finlande natale, le groupe fait des tournées en Italie et en Russie mais connaît de nombreux changements dans leur formation. Fin 2019, le groupe annonce le remplacement du chanteur Erkki par Nitte Valo (ex-Battle Beast/Burning Point/Volymian)