OCTAVIA SPERATI tomo forma en Bergen (Noruega) en el 2000, basicamente como el resultado de una nueva amistad y gustos musicales en común. La primera formación estuvo compuesta por Silje Wergeland (voces, sintetizador), Trine C. Johansen (bajo), Bodil Myklebust (guitarra) y Gyri Losnegaard (guitara). Poco despues, Silje Røyseth se les uniria en bateria. En el 2001, Silje se cruzaria con Tone Midtgaard, y la invitaria a reemplazarla en los teclados, completando la formación que es conocida hoy dia. Cuando Silje abandona la banda, tras estar solo una año, las chicas persuaden a Hege Larsen de la banda local Östblokk, a unir fuerzas con ellas. Con la nueva alineación OCTAVIA fue honrada, para tocar como soporte de Enslaved, y su disco "Monumension" en Bergen en el 2001. Durante los siguientes años, OCTAVIA toco en varios festivales como Hole in the Sky, 1001 Watt (Skien), Ride This Train (Bergen), Rjukan Rock (Rjukan), Slottsfjellfestivalen (Tønsberg), Lost Weekend festival (Askøy) y Elements of Metal festival (Sandefjord).
En el 2002 OCTAVIA SPERATI saco un disco auto financiado de bajo presupuesto, de 5 tracks: un demo llamado "Guilty". Entrado el 2005, el album debut Winter Enclosure, fue terminado luego de firmar un contrato con Candlelight Records, en el otoño de 2004. En ese mismo año, OCTAVIA grabaria su primer video musical, del tema "Lifelines of Depths", el cual puedo ser visto por Metal Svisj, un programa metalero del canal noruego NRK2, por aproximadamente unos 6 meses. Terminado el 2004, Hege Larsen dejaria la banda, y las restantes miembros de la banda, comenzarian la busqueda inmediatamente de un nuevo baterista. Luego de unos meses, OCTAVIA encontro otro baterista local como reemplazo, Kristoffer 'Kikken' Risbakk Vegsund, quien seria el primer hombre de la banda. Tras todo esto, "Winter Enclosure" fue lanzado el 9 de Mayo de 2005.
"Winter Enclosure" fue muy bien recibido tanto por la critica especializada como por la audiencia. OCTAVIA recibio sorprendentes comparaciones con bandas como CANDLEMASS, THE GATHERING y THE THIRD AND THE MORTAL; y la revista inglesa top de hard rock Kerrang!, describio el album como 'Extravagante, doom dramatico con corazón de rock ‘n roll.'. OCTAVIA alcanzo el top 10, de las mejores nuevas bandas del 2005 en la importante revista Terrorizer. A nivel local, los lectores de la revista Bergens Tidende, eligieron "Winter Enclosure" como el mejor album del año de una banda local. El baterista Kikken tambien se sorprendio al ver que figuraba en el top 10 de TERRORIZERS de "most shaggable females"…
Dos videos fueron grabados: "Hunting Eye" que fuera grabado en la casa del compositor Edvard Grieg, y una segunda versión de "Lifelines of Depths". Este ultimo, estuvo entre los primeros videos del canal de tv ingles Scuzz, y tambien en VIVA, NBC Giga, NRK2 entre otros. Ambos videos fueron realizados por el director Asle Birkeland (Enslaved, Audrey Horne ++).
El album fue recibido con excelentes criticas y las ventas crecieron por arriba de lo esperado, OCTAVIA empezaria ahora con sus giras. OCTAVIA toco en GoNorth, Aberdeen/Escocia en Mayo, seguido en Inglaterra del 'UK Winter Enclosure Tour' en Junio de 2005.
En septiembre OCTAVIA toco como soporte de la legendaria banda Paradise Lost, seguido de algunas presentaciones propias y la aparición en "In The City Music" en Manchester. En Deciembre, OCTAVIA triunfo como soporte de "Cradle of Filth's UK tour" junto a la legendaria Cathedral.
A los pocos meses del nuevo año del 2006, OCTAVIA se quedaria una vez más sin baterista, y la banda decidio dedicar un tiempo para encontrar la persona correcta para la banda. El 6 de Junio de 2006, en un concierto por separado junto a Vulture Industries y Syrach, OCTAVIA presentaria su cuarto baterista Ivar Alver. Ivar tambien ha tocado en Trine, un proyecto paralelo de HUNTING LEAGUE.
Preparando la grabación de un nuevo disco, OCTAVIA fue a la casa de Tone en Sandefjord, en Octubre de 2006, para hacer la preproducción en el estudio de Morpheus. Poco despues comenzarian las grabaciones de su segundo album. Como con "Winter Enclosure", OCTAVIA produjo el disco junto a Herbrand Larsen y Arve Isdal. Tambien Bjørnar Nilsen, vocalista de Vulture Industries y productor de varias bandas, asistio durante el proceso de grabación. Morfeus formo parte de la grabación en los teclados, en algunas de las canciones del album. Mientras tanto, Herbrand Larsen esta vez colaboro en la mezcla junto al productor Geir Luedy.
La banda salio de gira una vez más, como soporte de Amon Amarth y Finntroll en Inglaterra e Irlanda en Abril de 2007. La fiesta de lanzamiento del nuevo album "Grace Submerged" tomo lugar el 16 de Mayo en Bergen, su pueblo natal, y luego en Stavanger. Inglaterra fue visitada una vez más, esta vez con la legendaria FIELDS OF THE NEPHILIM en Astoria, y luego junto To-mera y Underworld.