Sirenia nace en 2001 en Noruega, después de que Morten Veland abandonase su anterior formación, Tristania, que era considerada uno de los iconos del gothic metal. Veland se rodea de grandes músicos y en 2002 sale a la venta el primer álbum de la banda At Sixies and Sevens, una vuelta a las raíces gothic metal.
