The band originally started by Fredrik Klingwall as a one-man project under the name Shadow of the Concealed. Released one demo and then changed name into Rising Shadows in 1997. After a couple of demos the project was more or less on hold until vocalist Linda-li joined in 2004 and the new demo Horror Vacui was created.

In 2006 their first album Falling Deep Within was released by Twilight Records. The album featured songs rich with medieval and nordic folk influences. They also appeared on two compilation issued by fantasy label Waerloga Records.

For the recordings of the second album Found In The Cold in 2008 they were joined by former Katatonia bassist Guillaume Le Huche.