Morten Veland (chant, guitare, basse, programmation, batterie, production) quitte Tristania en 2001 pour former son propre projet. L'originalité de Sirenia est de combiner des éléments death metal et metal symphonique avec des voix féminines, Morten Veland s'entourant principalement de musiciens additionnels pour la scène. La première chanteuse de Sirenia est la Française Fabienne Gondamin.
C'est elle qui officie sur At Sixes and Sevens en 2002, avant de céder la place à la Henriette Bordvik pour An Elixir of Existence et le EP Sirenian Shores, tous deux en 2004. Vidant vite ses chanteuses de leur substance, Morten Veland jette ensuite son dévolu sur la Danoise Monika Pedersen, présente sur Nine Destinies and a Downfall. Populaire dans les pays latins, Sirenia voit ensuite débarquer Pilar Giménez García dite Ailyn en 2008, ancienne concurrente de la version espagnole de X-Factor.
La voix et le physique de l'Espagnole ravissent vite les fans avec la sortie de The 13th Floor en 2009. Sirenia excelle à créer des ambiances gothiques, à travers ses clips qui sont autant de petits films à l'univers proche de Twilight. Désormais parfaitement rôdé, le duo Morten Veland et Ailyn revient donner une exquise chair de poule à ses fans avec The Enigma of Life en janvier 2011. Le succès en Allemagne et en Suisse de ce nouvel album conforte Sirenia dans sa démarche. A la recherche d'inspirations nouvelles, Ailyn travaille avec une chorale norvégienne en 2012. Le résultat de ces nouvelles expérimentations est tangible avec la sortie de Perils of the Deep Blue en juillet 2013.