Leaves' Eyes was founded by Liv Kristine's (lead singer) husband Alexander Krull and members of his band Atrocity. Liv Kristine thought of the band name, which is a homophone for her first name. Leaves is connected to nature, which has always been the biggest inspiration for her. Liv Kristine writes all of the lyrics for the band.
Their debut album, Lovelorn, was released in 2004. The second album, Vinland Saga, was released 30 May 2005, and retells the tale of the discovery of Vinland (i.e. North America) by Leif Erikson. The EP Legend Land was released on June 2, 2006 as a followup to Vinland Saga.
In February 2008, Leaves Eyes were confirmed to appear at the 2008 Wacken Open Air Festival. They were scheduled to tour with Kamelot and Fairyland, as well as King Diamond and Kreator in 2008 but the tour has since been canceled due to King Diamond suffering a serious back injury. Leaves' Eyes released their first DVD, We Came with the Northern Winds - En Saga I Belgia in February 2009 which was recorded during a show in Belgium. They supported Blind Guardian on their North American tour in November 2006.It was released in February 2009.
Their third album "Njord" was released August 28, 2009 and the EP My Destiny was released on July 24, 2009.] On January 15, 2011 the band announced via their Myspace blog that their fourth album Meredead will be released on April 22, 2011. The cover artwork for the album was also revealed. According to singer Liv Kristine the album will have some songs in Old English and traditional Norwegian as well as modern English. The lyrical themes will be taken from Viking literature, Norwegian song tradition and from tales from the Irish isles.
Leaves' Eyes effortlessly combine traditional folk, mystic sounds of the past and a symphonic orchestra with brutal, metal rawness, and this was no truer than when, for their 10th anniversary, the band released the highly-acclaimed “Symphonies of the Night”, an album which features all their traditional trademarks, turned into a sweeping metal opera.
In 2015 comes out the new album "King of Kings", which lead us back in time to when Harald I was uniting Norway as one kingdom.
On April 15, 2016, the band announced they had parted ways with lead-vocalist and co-founder Liv Kristine.
They also revealed that she would be replaced by the Finnish singer Elina Siirala of Enk Elination. Since then both parties have given different accounts about how the split happened with the band stating a decision on Kristine's departure was taken in January.
While it was stated this had been a mutual decision, Kristine disputed this and indicated she was dismissed and it was not her decision. Legal proceedings have started.
On April 18, 2017 Siirala made her debut with the band at the Hammersonic festival in Jakarta. It was also announced that a tour edition of the album "King of Kings" is set to appear in June