Группа была образована в 1999 г. вокалистом Алекси Парвиайненом и гитаристом Теппо Парвиайненом, и первоначально носила название "Euphrosyne".

Кроме Алекси и Теппо в группу вошли клавишник Маркус Хеллас, басист Аско Кауппинен и барабанщик Кеннет Бергстром.

За годы своего существования "Euphrosyne" выпустила три демо: "Face Behind a Face" (2000), "The Year of Dead Water " (2002) и "Sum of Choices" (2003).

В 2001 г., после записи первого демо, в составе группы произошли изменения, и на место Аско Кауппинена пришел басист Танели Хелминен.

В 2004 г., изменив свое название на "Soulcage", группа выпустила демо "Я бегу со временем" ("With the Time I Run"), песни из которого впоследствии вошли в дебютный альбом - "Dead water diary" (2006). В этом же году группу покинул барабанщик Кеннет Бергстром, и в записи дебютного альбома группы принял участие сессионный барабанщик Туомас Макела.

Музыкальный стиль, в котором играет "Soulcage" - мелодический метал/рок с прогрессивным влиянием.