Sirenia se formó a principios de 2001 en Stavanger, Noruega cuando Morten Veland (cantante y líder) se alejó de su anterior banda Tristania de forma unilateral, debido a desacuerdos musicales y problemas de tipo personal.