I Sirenia ( il nome deriva dalle sirene della mitologia greca) furono fondati nel 2001 dopo che Morten Veland (voce e chitarrista del gruppo) lasciò i Tristania. Il gruppo non riuscì a trovare una cantante prima della registrazione in Francia di "At Sixes and Sevens" così, dopo un'audizione, ingaggiò Fabienne Gondamin.
Nel tour che seguì la realizzazione dell'album "An Elixir for Existence", Fabienna Gondamin fu rimpiazzata da Henriette Bordvik nel 2002. Con Henriette Bordvik i Sirenia pubblicano anche l'EP Sirenian Shores. Il 13 settembre del 2005 i Sirenia annunciarono l'uscita della Bordvik dalla band; annuncio che dette inizio alla ricerca di una nuova cantante. Monika Pedersen, ex componente dei Sinphonia, entrò a far parte del gruppo il 10 aprile 2006 (con la Pedersen è stato registrato l'album "Nine Destinies And A Downfall").
Il 5 novembre 2007 Monika Pedersen lascia la band a causa di divergenze musicali e il gruppo è di nuovo alla ricerca di una nuova cantante. Il 9 aprile 2008 viene annunciata la nuova cantante: è spagnola e si chiama Ailyn e ha alle spalle una grande preparazione. Il 20 maggio 2008 i Sirenia annunciano che il chitarrista Bjornar Landa ha lasciato la band per dedicarsi alla famiglia e gli studi; viene sostituito da Michael S. Krumins, il quale ha studiato al conservatorio di Kristiansand. Inoltre i Sirenia hanno annunciato di aver ingaggiato un bassista per le loro esecuzioni live: Kristian Olav Torp. Il 18 giugno la band annuncia di che a luglio inizieranno a incidere il nuovo album che uscirà a Gennaio 2009. Il 2 Ottobre del 2008 viene annunciato il titolo del nuovo album : "The 13th Floor".
