Octavia Sperati a pris forme à Bergen en Norvège, au printemps 2000, lorsque la neige commence a reculer et que les esprits de réchauffent petit à petit, 3 muses venues du froid décident alors de donner corps à leurs idées musicales. Alors que les groupes quasiment féminins sont rares (les Corrs ont embauchés leur frère, et Bond c'est pas vraiment ça niveau originalité), Octavia Sperati a banni le sexe opposé du groupe et trouve Silje Røyseth en tant que première batteuse. Après nombres répétitions et quelques concerts, Tone Mitgaard vient décharger en 2001 Silje Wergeland (chanteuse) de ses parties de claviers. Le groupe enchaîne plusieurs festivals en 2001 et fait la première partie de Enslaved à la sortie de Monumension. En 2002 Octavia Sperati sort Guilty, démo 5 titres auto-financée, puis une tourne une vidéo en mars 2004 pour le titre "Lifelines of depths" qui entre en rotation sur la chaîne norvégienne NRK2 pour 4 mois. L'année se termine bien pour le groupe qui signe alors avec Candlelight Records. Winter Enclosure sort le 9 mai 2005, composé pendant l'hiver sur ce même label.