Идея «Forest of shadows» пришла в голову Никласу Фрохагену осенью 1997 года, когда он начал лихорадочные поиски партнеров для своей будущей команды. Однако все его попытки оказались тщетными, и он решил стартовать «FoS» как соло-проект. В одиночку Никлас записал несколько песен, которые впоследствии были реализованы на промо-CD «Under the dying sun».
В начале 1998-го проектом заинтересовался Йохан Свенссон, который присоединился к Фрохагену в качестве басиста и гитариста. Вскоре выяснилось, что парни имеют разные музыкальные взгляды, и Никлас, вновь оставшись в одиночестве, занялся переработкой первых композиций. Перекроив все песни, он издал их на демо «The silent cry», чем заинтересовал своего знакомого, Микке Андерссона.
В это же время парни перебрались из Хальмстада в Гетенбург. Смена места отразилась и на звучании команды – ее саунд приобрел местный гетенбургский оттенок. С помощью Микке был еще раз перезаписан трек «The silent cry» и с разрешения «Katatonia» был сделан кавер на их композицию «Rainroom». В мае 1999-го обе песни вышли на промо-CD, получившем одобрительные отклики.
Осенью того же года Никлас и Микке вознамерились все же сделать из «Forest of shadows» полноценную концертную команду и привлекли к делу Мартина Клаэссона и Томми Ридберга. Обязанности распределились следующим образом: Фрохаген – вокал, гитара, клавишные, Андерссон – бас, скрипка, клавишные, Клаэссон – гитара, Ридберг – ударные. Теперь «Forest of shadows» приступили к репетициям и 17 февраля 2000 года провели свой первый концерт. К сожалению, Томми оказался большим прогульщиком и его пришлось выставить за дверь. Функции ударника временно взял на себя Микке, а бас-гитару доверили Роберту Мертенссону.
Этот тип в плане дисциплины оказался не лучше Ридберга, поэтому от него тоже поспешили избавиться. Вскоре после этого на барабаны был ангажирован сессионщик Оскар Наторст, а Андерссон вернулся на бас. Однако в коллективе продолжались кадровые беспорядки и, в конце концов, Никлас и Микке решили забыть про концерты и сосредоточиться на студийной работе.
Лишившись живого общения с публикой, парни начали использовать для своей раскрутки Интернет. Они выложили на mp3.com очередное демо и как оказалось, не зря. Благодаря активному скачиванию песен мал помалу «Forest of shadows» обзавелись достаточным количеством поклонников. К тому же к творчеству группы начали проявлять интерес записывающие компании, и после пары неудачных попыток был заключен контракт с лейблом «Rage of Achilles». В 2001 году вышел дебютный альбом «Where dreams turn to dust». Почти сразу же после релиза музыканты взялись за написание нового материала, однако на этот раз дело продвигалось туго. Отсутствие свежих идей и творческие разногласия между партнерами сильно тормозили процесс.
Никлас переехал в Стокгольм и спустя некоторое время снова вернулся к идее «ванмэнбэнд». Он завершил оставшиеся сессии в одиночку и… оказался лицом к лицу перед новой проблемой – лейбл отказался издавать альбом из-за финансовых трудностей. К счастью для Фрохагена к его проекту проявила интерес финская фирма «Firedoom», и в октябре 2004-го «Departure» все же вышел в свет.
