Sirenia se formó a principios de 2001 en Noruega cuando Morten Veland se alejó de su anterior banda Tristania debido a desacuerdos musicales y problemas personales.
En el año 2001, Sirenia lanza su primer album oficial, llamado At Sixes And Sevens, con Fabienne Gondamin a la voz. Fabienne presto su increíble e impresionante voz solo en este primer album, ya que como ella vivía en Francia y los demás integrantes eran y vivían en Noruega, debió retirarse del grupo por lo complicado que le resultaba