Проект 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"). Скопировано с Dark-World.ru. По окончании сессий команду покинули Кристиан Эндер и Александр Полманн, а их места заняли Йенс Лонер (бас) и бывший участник дэт-банды Violation Андреас Шмидт (ударные). Кадровая неразбериха являлась не единственной проблемой группы на тот момент. Ars Metalli ничего не заплатил музыкантам, да и вообще не хотел заниматься их делами, поэтому коллективу пришлось искать новую крышу.

Записав очередной промо-CD, Cryptic Wintermoon заполучили контракт от Massacre Records. Первым релизом на этой фирме стал диск "A Coming Storm", так же как и "The Age...", заслуживший высокие оценки критиков. После его выхода Лонер решил завязать с музыкой и передал свой инструмент Гари Кайцу. Однако тот вскоре получил серьёзную травму, и поэтому на третьем альбоме басистом значился уже Николай Рустер.

К 2005 году году группа в составе: Ларсен Битти - гитара, Андреа Вальтер - клавишные, Ронни Дерфлер - вокал, Майкл Шюрджер - гитара, Николай Рустер - бас-гитара и Андреас Шмидт - барабаны; записывает свой третий полноформатный альбом, "Of Shadows... And the Dark Things You Fear". Записью и сведением занимался Ларсен Битти на Frost Studios, над мастерингом работал Бруно Крамм. Релиз издан немецким лейблом Massacre Records в конце марта 2005 года.

После выхода альбома Cryptic Wintermoon приступают к работе над новым материалом для альбома "Fear". Запись и сведение проходили на Frost Studios с 2005 года по апрель 2009 года, мастерингом занимался Энди Классен, над обложкой трудился Кевин Битти, дизайн разработал Ларсен эль Босо. Альбом вышел в свет 19 сентября 2009 года.