Все началось в 1999-ом, в то время как Rami Keranen пришла идея создания группы под названием Dreamtale. Мысли переросли в действие, и в конце года первые треки Dreamtale были записаны. Эта запись позже стала известна как Shadow of the Frozen Sun.
Вторая демка попала на прилавки японского магазина DiskHeaven, с помощью которого Dreamtale привлекли внимание нескольких звукозаписывающих компаний. Самый большой независимый лейбл в Японии связывался с Spinefarm осенью 2001-ого и изъявил свою готовность издать полноформатный альбом Dreamtale на территории Японии, после чего Dreamtale и Spinefarm подписали контракт, это событие произошло в декабре 2001-ого года.
В 2002-ом вышел дебютник под названием Beyond Reality, партии вокала на котором поделили Rami Keranen и Sanna Natunen, а также в записи принял участие Marco Hieta (Nightwish и Tarot ).
В следующем году, 2003, был выпущен Ocean's Heart, после чего группа ушла в отпуск, усиленно сосредоточившись на новом материале для третьего альбома, который появился в 2005-ом. Альбом под названием Difference включал в себя бонус трек "Powerplay", который был выпущен как сингл, сразу взлетевший на 9 строку в чарте синглов Финляндии.
В 2008-ом Dreamtale выпускают четвёртый альбом под названием Phoenix, выпущенный в Европе на Motley Ltd, в Японии/Таиланде/Корее на Marquee / Avalon, а в России выпуском альбома занимались Fono Ltd.
