Sirenia vient de l'idée de l'ancien chanteur/compositeur de Tristania, Morten Veland. Sirenia propose un mélange gothic/rock avec des influences classiques, black et death metal. Il s'est formé au début 2001 lorsque Morten a quitté son ancien groupe en raison de différences musicales. Il avait plusieurs idées en tête, alors il allait enfin pouvoir s'exprimer en toute liberté. Il établit une nouvelle fois le contact avec Napalm Records et son producteur, Terje Refsnes, du Sound Suite Studios. Du temps en studio était prévu entre novembre et décembre.
Il a recruté Kristian Gundersen (Elusive, New Breed), un ami proche de Morten. Kristian joue la guitare et fait les vocaux mâles clairs. Au milieu novembre, le groupe entre au Sound Suite Studios pour enregistrer 9 pièces pour son premier album, "At Sixes and Sevens". Les vocaux féminins sur cet enregistrement sont chantés par la Française Fabienne Gondamin. Elle a ajouté plus d'expression aux pièces avec sa majestueuse voix. De plus, Pete Johansen (TSOTB, The Scarr) a contribué avec les parties au violon. Un choeur français a été engagé pour faire plusieurs parties sur l'album. Jan Kenneth Barkved (Elusive) a ajouté sa voix claire pour apporter encore plus de diversité.
En 2002, l'album "At sixes and sevens" a reçu de bonnes critiques et le groupe est parti sur la route lors du printemps et de l'été 2003. Immédiatement après les tournées, Morten s'est concentré sur le nouveau matériel. Il pensait à des nouvelles pièces depuis début 2002 et il a passé une partie de l'été à perfectionner le matériel.
Vers la fin d’août 2003, Morten et Kristian retournent au Sound Suite Studios pour enregistrer "An Elixir for Existence". L'album combine tous les éléments puissants du groupe avec plus d'atmosphère calme. Tous les instruments sont joués et programmés par Morten, à l'exception du violon par Anne Verdot. Évidemment, le choeur français a participé une nouvelle fois avec encore plus de chanteurs. Vers la fin de l'enregistrement, Henriette Bordvik s'est ajoutée pour enregistrer quelques parties vocales féminines, elle avait déjà rejoint le groupe de façon permanente un peu plus tôt en 2002. Morten était déterminé à donner une réelle identité à chacune des pièces. Il a été mis en vente le 24 février 2004. La même année, le groupe produit le EP "Sirenian Shores".
Au milieu de 2003, le batteur Jonathan Perez (Trail of Tears) a joint Sirenia. En 2006, Bjørnar Landa (guitare) et Monika Pedersen (vocal) s'ajoutent au groupe. En janvier 2007, "My Mind's Eye" est enregistré comme disque promotionnel. En février 2007, Sirenia propose enfin la sortie de leur nouvel album, "Nine Destinies and a Downfall". En novembre 2007, la chanteuse Monika Pedersen quitte Sirenia.
Par la suite, Ailyn devient la nouvelle chanteuse, tandis que l'album "The 13th Floor" est disponible sur Nuclear Blast le 23 janvier 2009.