Shape Of Despair a été formé lors de l'hiver 1995 par leur leader et guitariste et synthé Jarno Salomaa et Tomi Ullgren. En attendant de trouver un line-up définitif ils ont enregistré une demo "Alone in the Mist". Ils ont finalement enregistré leur premier album "Shades of..." qui a provoqué une révolution dans le milieu underground de la musique finlandaise. Ils ont finalement explosé véritablement avec leur second album "Angels of Distress".
Le groupe était resté malgrè tout très discret et ne souhaitait pas faire de concert, très peu de photos d'eux étaient d'ailleurs trouvable.
Ils ont sortis leur 3ème album "Illusion's Play" avec un nouveau line-up et l'arrivée d'une voix féminine. Leur chanteur actuel Pasi Koskinen fait également parti des groupes Amorphis et Ajattara.