Dreamscape была основана Вольфгангом Кериннисом (ведущий гитарист) и Стефаном Гасснером (ритм-гитарист) в 1986 году. После многочисленных изменений в составе Тоби Золтан (вокалист), Андреас Ангерер (барабанщик) и Бенно Шмидтлер (бас-гитарист) выступить с ними на полную ставку. После очень тщательной подготовки они начали выступать вживую в 1992 году.
После еще нескольких изменений в составе в период с 1993 по 1995 год они выпустили три демо: Dreamscape , Decisions и Changes .
В 1996 году группа записала свой первый полноформатный альбом в собственной студии под названием Trance-like State . Он был выпущен на лейбле Rising Sun Records почти годом позже, в 1997 году.
После выпуска компакт-диска группа решила, что им нужен клавишник в качестве постоянного участника, и наняла Яна Вачика на это место. Наем Вачика вызвал раскол, и в результате ушли трое участников, включая члена-основателя Гасснера.
За двенадцать месяцев между записью и выпуском группа уже создала новые песни, но снова была отложена, когда Золтана, ведущего вокалиста, попросили уйти из-за того, что было названо «отсутствием мотивации». Хуби Майзель заменил Золтана на посту вокалиста.
После тура в поддержку первого альбома группа выпустила второй альбом Very в 1999 году. С тех пор состав несколько раз менялся.