Проект "Cryptic Wintermoon" в 1993 році заснували колишні учасники банди "Black Prophecies". Якщо ж бути точнішим, то треба сказати, що в оригінальний склад увійшли Бернд Сібергер (вокал, клавішні), Ларсен Беатті (гітара), Крістіан Рейхель (бас) і Марек Каракасевіч (ударні). У цій конфігурації команда відіграла кілька місцевих концертів, а до кінця 1994-го залишилася без вокаліста, який пішов у силу особистих мотивів.
Новим фронтменом "зимових сновид" став Ронні Дорфлер, який рвався до цього глотку з Трешері "Terrible Somnium". Пізніше з цієї ж банди прийшов Олександр Полманн, який хоч раніше і був гітаристом, але тепер сів за ударні.
У серпні 1995-го оновлений склад записав демо "Voyage Dans La Lune", зацікавило в основному андеграунд. Далі Ронні вирішив сконцентруватися на вокалі, тому в команді з'явилася клавішниця Андреа Вальтер. Тим часом у колективі розгорівся скандал, спровокований відмінністю музичних смаків Рейхеля та інших учасників "Cryptic Wintermoon".
Влітку 1996-го басист грюкнув дверима, а його місце зайняв інший Крістіан, Ендер. Одночасно група поповнилася другим гітаристом, Йохеном Крессіном. У 1997-му "зимові сновиди" своїми силами випустили MCD "Cryptic Wintermoon". Практично відразу після його виходу Йохен заявив, що для нього важливіше освіту, тому він пішов вчитися далі, а терзати гітару надав Міхаелю Шургеру. Цей склад розвинув бурхливу концертну діяльність, роз'їжджаючи по всій Німеччині і виступаючи разом з такими командами як "Desaster", "Night In Gales", "Purgatory", "Agathodaimon", "Ancient Rites", "Impending Doom" і т.п.
Таким чином "Cryptic Wintermoon" змусили андеграунд говорити про себе як про цікаву блек-дез-треш-банді. Восени 1998-го група записала спліт в компанії з "Lord Astaroth", за розповсюдження якого взялася фірмочка "Perverted taste records". Між тим нормального контракту все ще не було, тому музиканти для залучення уваги лейблів слідом записали четирехтрековое промо.
Саме з його допомогою групі вдалося пробитися на "Ars Metalli", і вже в травні 1999-го колектив окопався під "Frost studios", працюючи над дебютною повнометражки. Вихід "The age of cataclysm" був відзначений металевої пресою, яка виставила альбому високі оцінки (9 з 10 в "Rock Hard" і 10 з 12 в "Heavy or What"). Після закінчення сесій команду покинули Крістіан Ендер та Олександр Полманн, а їх місця зайняли Йенс Лонер (бас) і колишній учасник дез-банди "Violation" Андреас Шмідт (ударні). Кадрова плутанина була не єдиною проблемою групи на той момент. "Ars Metalli" нічого не заплатив музикантам, та й взагалі не хотів займатися їх справами, тому колективу довелося шукати новий дах.
Записавши черговий промо-CD, "Cryptic Wintermoon" дістали контракт від "Massacre Records". Першим релізом на цій фірмі став диск "A coming storm", також як і "The age ..." заслужив високі оцінки критиків. Після його виходу Лонер вирішив зав'язати з музикою і передав свій інструмент Гарі Кайцю. Однак той незабаром отримав серйозну травму, і тому на третьому альбомі басистом значився вже Микола Рустер.