A través de su historia, Sirenia se ha caracterizado por contar con diversas vocalistas femeninas y con Veland como único miembro permanente.

Veland incluyó en este proyecto a Kristian Gundersen, un amigo cercano y un eminente músico, quien compartía las inclinaciones musicales de él, para que participara en las voces masculinas limpias y en la guitarra.

Pete es bien conocido en el medio metalero por su forma de tocar este instrumento, con un estilo muy bien definido y propio.

Con esta formación procedieron a grabar un disco y una gira promocional en festivales en su natal Noruega.

Morten Veland pronto restableció comunicación con Napalm Records y con el productor Terje Refsnes de Sound Suite Studios, en Marsella, Francia.

Sin embargo y previo al inicio de la gira, la cantante Fabienne Gondamin abandonó a sus compañeros.

Gomndamin prestó su voz solo en la grabación de este primer álbum, ya que como ella vivía en Francia y los demás integrantes eran y vivían en Noruega, debió retirarse del grupo por lo complicado que le resultaba.

Esta situación -unido al descanso que se tomó el grupo-, hizo que en un periodo de apenas dos meses en octubre de 2004, Sirenia lanzara al mercado el mini-CD Sirenian Shores.

Llegó a listados en 6 países, y recibió mucha atención de publicaciones especializadas por todo el mundo.

Mientras tanto su sencillo promocional "My Mind' s Eye" -tomado del mismo álbum-, lideró las listas de radio en varios países.

Con ello, el grupo debió cancelar repentinamente un tour europeo junto a la banda sueca Therion.

También participó en la edición española de Factor X del canal Cuatroº, en el año 2007.

The 13th Floor, fue publicado el 23 de enero de 2009, siguiendo un estilo muy similar al de su disco anterior, aunque más novedoso, al incluir algunos temas más largos y densos, regresando en algunas piezas al sonido que le dio origen, aunque sin alcanzar la misma complejidad y elaboración.

Fue rodado en Gotemburgo, Suecia, con el director Patric Ullaeus (Lacuna Coil entre otras).

La gira incluyó por primera vez Latinoamérica, con fechas entre febrero y marzo de 2010.

Posteriormente, anunciaron una serie de tres conciertos en Australia junto a la reconocida banda británica Paradise Lost, inicialmente para febrero y luego pospuestos para abril.

La extensa gira se reprogramó en Europa y terminó en octubre en su natal Noruega.

"The Enigma of Life" ofrece la particularidad de incluir dos bonus tracks con títulos y letras en idioma español: "Oscura Realidad" y dos versiones alternativas al título del disco "El Enigma De La Vida".

El 24 de octubre de 2011, la banda incorporó oficialmente a su nuevo guitarrista Jan Erik Soltvedt, quien los acompañó en sus diversas giras americanas y europeas, incluyendo el Gallus Sonorus Musicallis (GSM Fest) realizado en junio en Barcelos, Portugal, y el Festival de Wacken, Alemania, efectuado en agosto.

Fue lanzado a principios del 2013, una vez más vía Nuclear Blast Records.

Según ha declarado la banda: "La temporada de festivales ha terminado y se siente bien regresar al estudio otra vez.

Ahora seguimos trabajando en el estudio de Morten Veland, Audio Avenue".

Fue filmado en abril del mismo año en Serbia por el equipo de icode Producctions.

Representó el primer álbum bajo dicho sello austríaco desde An Elixir For Existence (2004).

En noviembre, el baterista de largo tiempo Jonathan Pérez dejó la banda y se unió oficialmente a Green Carnation.

En consecuencia, temporalmente se incluyó nuevamente al baterista austriaco Roland Navratil, un miembro de Sirenia en vivo en 2004-2005 y 2009.