У січні 1998-го музиканти вирушили в невелику студію "Arkki", де записали демо "Alone in the mist", що містив матеріал, накопичений з 1995 року.
Десь у цей же час у колективі з'явилася вокалістка Наталя Сафросскін. На даному етапі з'ясувалося, що назва "Raven" не відповідає виконуваній музиці, і у вересні 1998-го група отримала нове ім'я - "Shape of despair".
У складі Уллгрен (бас), Саломана (гітара, синтезатори), Ажемін (вокал, "Thy Serpent"), Сафросскін (вокал) команда записала промо-плівку, яка зацікавила фінський лейбл "Spikefarm records", заснований ще одним членом "Thy serpent ", Самі Тенецом. Отримавши контракт, "Shape of despair" зайнялися кадровими перестановками. Місце Ажеміна зайняв Тоні Маенсіву, за ударні посадили Саму Руотсалайнена, а для додання більшої атмосферності в команду був введений флейтист Йоханна Вакуров. У такій конфігурації група вирушила до Гельсінського студію "Hellhole", де під наглядом продюсерів Антті Лінделл і Кайді Хінккала приступила до сесій.
Результатом роботи став чудовий думової альбом "Shades of ...". Незважаючи на надзвичайно позитивні відгуки, Маенсіву вирішив зав'язати з музичним бізнесом і пішов з групи. Для "Shape of despair" це було великим ударом, але проблему вдалося закрити за допомогою вокаліста з "Amorphis" Паси Коскінена.
Також перед записом другого альбому флейтист Вакуров був звільнений, а замість нього взяли скрипаля Тоні Раехальме. На відміну від дебюту "Angels of Distress" не був одноріффовим і звучав дещо важче. Гуркіт гітар стало більш пригладженими і залишав достатній простір для вокалу і клавішних, усиливавших похмуру атмосферу "Shape of despair". У листопаді 2002 року в колективі з'явився басист Самі Уусітало, що дозволило Томі Уллгрену переключитися на гітару. З кадрових подій, що відбулися за час до початку запису третього альбому, можна було також відзначити зникнення скрипаля Раехальме і зміну прізвища Сафросскін на Коскінен (Наталія вийшла заміж за Пасі).
У 2004 році похмура компанія під назвою "Shape of despair" в черговий раз відвідала любиться їй студію "Hellhole". За участю все тих же Хінккала і Лінделл музиканти провели на світло чергове надзвичайно сумне і величне творіння, "Illusion s play".