La banda fue fundada en 1995 como Raven por Jarno Salomaa (guitarras, más tarde también teclados), Tomi Ullgrén (bajo, más tarde también guitarras) y Toni "Otso" Mäensivu (batería, más tarde también voz) como una banda más rápida e instrumental influenciada por el black metal. siguiendo los pasos de sus contemporáneos como Strid, Burzum, Darkthrone y Unholy. El trío pronto se dio cuenta de que la música que tocaban no era tan buena como hubieran querido, carecían de la atmósfera y la emoción de las bandas que los influenciaron. Durante el verano de 1995 Raven grabó sus ensayos con una simple grabadora de cassette, capturando todas las canciones que más tarde se convertirían en Alone In The Mist .demo, por primera vez en cinta. Después de escuchar la cinta de ensayo y darse cuenta de que en realidad tenían algo en sus manos que podían respaldar, Raven quiso grabar las pistas en un estudio adecuado. La banda tardó tres años en hacerlo. Raven ingresó a Arkki-studio a principios de 1998. Todavía no habían probado ninguna voz hasta el último minuto, cuando decidieron que querían probar cómo sonarían las canciones con la voz de Mäensivu y se sorprendieron de lo bien que encajaban. La demo de Alone In The Mist [1] no se lanzó hasta 2016, cuando la banda pensó que era el momento adecuado para hacerlo. Cambiaron su nombre en septiembre de 1998 a Shape Of Despair .. La decisión de cambiar el nombre se redujo básicamente a no querer ser confundidos con los incondicionales del rock duro del Reino Unido, Raven. Creían que su nuevo apodo también encajaba mejor con su nuevo sonido.
En 2000 firmaron un contrato con Spikefarm Records y lanzaron su álbum debut Shades of... [1] con Samu Ruotsalainen en la batería.
El segundo álbum Angels of Distress , lanzado en septiembre de 2001, contó con Pasi Koskinen en la voz principal. Sami Uusitalo se unió en 2002 para tocar el bajo en el tercer álbum Illusion's Play . Fue lanzado en 2004.
En 2005, la banda lanzó una compilación titulada Shape of Despair , con material raro e inédito del grupo, incluidas pistas de la primera demostración de la banda Alone in the Mist y una nueva canción llamada Sleeping Murder , grabada durante un período de cuatro días en Sundicoop. Estudios en Savonlinna, Finlandia. Después de una pausa de 5 años, la banda lanzó el EP Write in My Scars y un EP compartido con Before The Rain.