Dreams Of Sanity (приблизительный перевод - Сны Здравого Ума) как группа была сформирована в далеком 1991 году, в городе Инсбрук (Innsbruk), Австрия. В первоначальном составе было всего три участника - барабанщик Ромед Астнер (Romed Astner), гитарист, поэт и основной вдохновитель Кристиан Маркс (Christian Marx) и басист Майкл Кнофлач (Michael Knoflach). Основной идеей новообразовавшегося коллектива было - создать другое звучание, отличное от того, которое имели многие команды андерграундной сцены того времени, большинство из которых, играло блэк метал. Dreams Of Sanity тогда называли себя "Dreams of a Non-Sick Mind" (Сны Не Больного Разума), и играли музыку, которую сами музыканты могли охарактеризовать как "heavy metal", или как "melodic doom metal", но которая, на самом деле, слабо годилась для навешивания ярлыков. Корни их музыкального творчества лежали в поп музыке середины восьмидесятых, которую они слушали по радио, в heavy metal конца восьмидесятых, таких групп как Iron Maiden, Helloween, King Dimond и Queensreche, а также мюзиклах и инструментальной музыке, которую создавал, к примеру, Майк Олдфилд (Mike Oldfield).
Однако музыка группы не стояла на месте, и по мере того как она эволюционировала и усложнялась, участники "Снов" вынуждены были расширить свой состав до двух гитар и клавишных, пригласив Андреаса Вилдауэра (Andreas Wildauer) и Стефана Мангеса (Stefan Manges) соответственно. Но до сих пор они не имели вокалиста. Усиленные поиски подходящего мужского вокала ни к чему позитивному так и не привели. В подобной ситуации единственная мысль, которая только могла придти в голову - попробовать использовать женский вокал, что они с успехом и сделали... Таким образом, группа пополнилась еще одним участником - Сандрой Шлерет (Sandra Schleret). Поначалу, Кристиан исполнял все "бэк вокальные" партии, но когда они стали для него слишком сложными - группа сделала следующий шаг - нашла на эту роль вторую вокалистку - Мартину Хорнбачер (Martina Hornbacher).
Итак, в 1994 году команда записывает свое первое демо (одна из песен которого - "Dead" (Мертв), может быть услышана на японском издании "Komodia"), которое не привлекло к себе большого внимания. В 1996 они опубликовали 2 песни (Komodia part 1 and 2) на сэмплере, который привел группу к тому, что они получили "Lacrimosa Prize" (Приз Lacrimosa), а впоследствии - подписали контракт с лейблом "Hall Of Sermon". В конце года они отправились в "Dark Winter Nights" (Темные Зимние Ночи) тур вместе с Lacrimosa, The Gathering, Sentenced и D-Age, а в январе 1997 записали "Komodia".
С этого момента начинаются "неприятности" с составом. Группа вынуждена расстаться с Мартиной и Ромедом, потому что с ними было уже абсолютно невозможно работать вместе, по музыкальным и личным мотивам одновременно. Чуть позже, Стефан также покинул группу. Поэтому, оставшиеся участники были заняты поиском новых музыкантов, усиленно репетируя и пытаясь восстановить группу как единую команду, а не просто сборище людей, играющих каждый на своем инструменте. В этот сложный период к ним присоединились Фредерик Хейл (Frederic Heil), клавиши, и Харальд Обексер (Harald Obexer), ударные. Поначалу, группа попыталась снова найти вторую вокалистку, чтобы заменить Мартину, но внезапно все участники поняли, что единственный голос Сандры привносит в композиции намного больше эмоций и энергии, чем вторая вокалистка когда-либо делала. Поэтому, группа решила двигаться в этом направлении, полностью переложив вокал на Сандру... Что в конечном итоге вылилось в их последний (и лучший) альбом "Masquerade". в 2000 году группа выпустила альбом “The Game”. После записи “The Game” Harald Obexer покинул группу, его заменил Patrick Schrittwieser (drums). В скором времени и Frйdйric Heil был заменен Florianом Steinerом из-за резких расхождений по поводу музыки.
В 2002 году группа распалась из-за разногласий со своим лейблом.