Le groupe a été formé en 1999 lorsque Kaare Jenssen désirait créer un groupe metal, il a été rejoint par Stian Rødsjø, Frode Hovd, Ståle Rosø, et Hugo Rødsjø. Ils se sont rencontrés et ils ont mis en marche le projet Symphonica Divine. Le bassiste Kenneth Skarsvaag s'est joint à eux et le groupe a été complété. Au début, ils jouaient des reprises d'Helloween, Stratovarius et de quelques autres groupes connus de power metal. Par la suite, ils ont commencé à composer des morceaux, ce qui a mené à la création des titres "Holy Land" et "Ancient Sin".




Ils ont fait quelques spectacles, composé plus de chansons, mais le chanteur Ståle Rosø a quitté le groupe, parce qu'il était trop occupé avec son travail. Il a été remplacé par Maria Garli, ce qui a fait prendre une nouvelle direction à la formation. En fait, ils oeuvraient dans un style plutôt rock avec voix féminine. Ils ont réalisé quelques nouvelles pièces, mais ils ont changé de style encore une fois, donc un changement de nom devait être envisagé. Ils ont opté pour Dreamspace. À ce moment, ils jouaient un style orienté vers le progressif, avec référence des groupes comme Symphony X et Dream Theater. Ils ont bientôt réalisé que ce style n'était pas à leur image. Après une rencontre entre les membres du groupe, ils ont décidé de revenir à leur racine avec des pièces rapides et c'est de cette façon que Memorized Dreams est né. Par la suite, ils ont enregistré leur premier démo, "Mirror of Life", et c'est lors de ces sessions qu'ils ont découvert le talent vocal de Geir Rosø. Ils lui ont demandé de joindre le groupe et il a accepté. Le démo a été bien reçu par les critiques, beaucoup de réactions positives de l'Asie. Ils ont eu une commande de 100 copies du démo par DiskHeaven au Japon. Le but principal du groupe était d'obtenir un contrat de disques et c'est ce qu'ils ont eu en Décembre 2002 avec Sound Riot Records. Lors de l'été 2003, le chanteur Geir Rosø a quitté le groupe.




Memorized Dreams ont commencé à écrire et produire du nouveaux matériels pour leur premier album, "Theater Of Life". Au mois de Novembre 2003, ils sont entrés au Skansen Studio pour l'enregistrement de ce premier opus. Le nouveau chanteur, Terje Harøy, a joint le groupe lors de ces enregistrements et la formation était finalement complète. Au début 2004, l'album a été masterisé par Tommy Newton, qui a déjà travaillé avec des groupes comme Helloween et Kamelot. "Theater Of Life" a été mis en vente au mois de Mai 2004 et les critiques sont bonnes envers ce jeune groupe. En 2004, ils ont continué de faire des spectacles et ils ont pu réaliser un vidéoclip pour la pièce "Cardinal Sin", qui a été disponible sur internet à partir du 13 Décembre 2004.




Le 7 Mars, ils ont annoncé qu'il y avait des changements dans le groupe. Le guitariste Ruben Lien a remplacé Kee Jason, le batteur Robert Myrhaug a remplacé Olav Skei et ils sont encore à la recherche d'un nouveau chanteur.