Группа Estatic Fear образована в 1994 году в Австрии. Двое участников из первого состава — Beowulf и Stauff - покинули группу после записи первого альбома, и их настоящие имена неизвестны. Два других участника - это ударник Маркус Пойнтнер и лидер группы Маттиас Коглер, взявший себе псевдоним Calix Miseriae.

В 1995 году группа приняла участие в часовой компиляции «Exit» совместно с несколькими малоизвестными австрийскими группами. К 1996 году у Estatic Fear появляется контракт с компанией CCP Records, и в том же году на CCP выходит диск Somnium Obmutum, представляющий собой смешение дум-метала и классической музыки. На диске было четыре трека, два из которых длились 18 и 32 минуты соответственно. В числе инструментов были использованы лютня, флейта, фортепиано и виолончель.

После трёхлетнего перерыва в 1999 году тоже на CCP вышел второй альбом Estatic Fear A Sombre Dance. К этому времени из-за творческих разногласий покинули группу все музыканты, кроме Маттиаса Коглера, который и стал единоличным автором музыки и текстов. На A Sombre Dance звучание изменилась в сторону имитации средневековой музыки, хотя металическая составляющая сохранилась. В записи участвовал целый ряд приглашённых музыкантов и вокалистов, в том числе отец Маттиаса - Клаус Коглер, игравший на лютне.