Группа Frozen Shadows была основана в конце 1995 года двумя музыкантами под псевдонимами Myrkhaal и Namtar после их ухода из проекта Tenebrae, созданного в 1993 году усилиями Myrkhaal'а. Движимые жаждой искусства, обе измученные души задались целью создавать самую темную музыку на континенте. Первое музыкальное жертвоприношение Frozen Shadows состоялось 21 декабря 1996 года в виде демо "Empires de Glace". Работа быстро распространялась, а в 2000 году была переиздана на компакт-дисках немецким лейблом Millenium Music. Для этой версии релиза были перезаписаны гитара и бас.

После "Empires de Glace" происходят изменения в составе. В 1998 году, с приходом гитариста Alvater'а, группа становится трио. Namtar играл на бас-гитаре и ударных, а Myrkhaal был ответственным за вокал и клавишные. Долгое время застоя музыканты прерывают решением не ждать предложения от лейблов, и записывают дебютник "Dans les Bras des Immortels", которое было выпущено на собственном лейбле Myrkhaal'а Sepulchral Producrions 31 июля 1999 года. Работа была отлично принята во врем мире, оказавшись во всех отношениях сильнее демки. Распространение по всему миру "Dans les Bras des Immortels" принесло для Forzen Shadows славу одного из самых жестоких и темных коллективов, которые когда-либо ходили по этой проклятой земле. Скопировано с Dark-World.ru. Apocalyptor Records издает работу на виниле.

Разглядев в группе потенциал, сразу несколько лейблов проявили к ней интерес. Планы по записи промо-диска в 2001 году были прерваны необходимостью поиска нового барабанщика. Поскольку песни становились ещё быстрее и технически сложнее, Namtara решает оставить пост ударника по причине отсутствия времени для улучшения навыков игры на ударной установке. Когда путь музыканта Melkor'а пересекается с Frozen Shadows, группа принимает его в свои ряды. Это происходит осенью 2001-го.

Проект записывает промо в 2002 году. После ознакомления с материалом, французская компания Holy Records подписывает с музыкантами контракт на выпуск 4 альбомов. Вторая работа под названием "Hantises" была записана в 2003 году, а в продажу поступила 8 марта 2004 года. Данный релиз стал последним в истории коллектива, после чего Frozen Shadows прекращают свою деятельностью.