Все началось в 1999 году, когда гитарист Рами Керанен задумал создать пауэр-банду под названием "Dreamtale". Идея воплотилась в жизнь спустя несколько месяцев, когда на пленку, впоследствии названную "Shadow Of The Frozen Sun", попал ряд пробных треков. Запись не вызвала большого шума, но Рами не сомневался в правильности избранного пути и начал собирать гастрольную команду. Конечно, кадровые вопросы решились не сразу, но к лету 2000-го Керанену удалось собрать более-менее действенный состав, в котором "Dreamtale" выступили на разогреве у "Sinergy". Далее последовал еще ряд концертов, и народ потихоньку начал интересоваться новоявленной командой.
Слушатели стали активнее разбирать "Shadow Of The Frozen Sun", а группа тем временем успела засветиться на телевидении и взялась за создание второго демо. С конца 2000-го по март 2001-го музыканты просидели в студии и произвели на свет пленку "Refugee From Reality". На сей раз торговля пошла гораздо быстрей и весь тираж был распродан за один день, причем большинство копий скупил японский магазин "DiskHeaven
Таким образом о творчестве "Dreamtale" узнали и за границей Финляндии, и к коллективу начали проявлять интерес различные зарубежные фирмы и фирмочки. Крупнейший японский инди-лейбл вышел на финскую компанию "Spinefarm Records" с просьбой о лицензировании дебютного альбома группы, и той ничего не оставалось делать как заключить с командой контракт. Сделка состоялась в декабре 2001-го, и музыканты незамедлительно отправились в студию готовить свой первый официальный блин. Отдельного вокалиста у "Dreamtale" на тот момент не было, поэтому "микрофонные" партии исполнили Рами Керанен, Санна Натунен и Марко Хиетала, знакомый меломанам по "Nightwish" и "Tarot".
В состав тогда также входили гитарист Эса Орьятсало, барабанщик Петтери Розенбом, клавишник Туркка Вуоринен и басист Алоис Веймер, однако последний по окончании сессий возжелал продолжить обучение в университете и подал в отставку.
Музыканты попросили продюсера Паси Ристолайнена, работавшего над "Beyond Reality", найти достойную замену, и оказалось, что тот и сам не прочь побренчать на басу. Чуть позже в команде появился вокалист Томи Виитола, с участием которого был записан альбом "Ocean's Heart". Впрочем, альянс с ним оказался недолговечным, поскольку Томи проживал за 400 верст от места пребывания остальных коллег и мотаться туда-сюда ему не очень-то нравилось. Место у микрофона занял Яркко Ахола, а примерно в это же время Орьятсало сменил Микко Маттила. В 2005-м вышел спродюсированный Тимо Толкки альбом "Difference" с одиннадцатью свежими пауэр-гимнами. Японская версия содержала бонус-трек "Powerplay", который в Финляндии был издан синглом и занял девятое место в национальных чартах.
Появление четвертого лонгплея подзадержалось на целых три года, что было, видимо, связано с очередными кадровыми перестановками. В 2008-м из старичков остались только Рами и Паси, а их новыми партнерами являлись Эркки Сеппанен (вокал), Сеппо Колехмайнен (гитара), Аксели Каасалайнен (клавишные) и Арто Питканен (ударные