In late 2011 vocalist Madeleine Liljestam began working with Cardiac Records. 

A year later, songwriter/singer and guitarist, Rikard Ekberg joined as co-founder and Eleine was born.
 
Eleine set about working on their debut single "Gathering Storm" which was released in April 2014.
 This was followed by a second single, “Land Beyond Sanity” in March a year later, and April 2015

saw the release of Eleine’s self-titled debut album by Cardiac Records/Universal.
 
Eleine’s music is described as heavy symphonic metal with a unique and elegant spin.

While performing on stage, they never fail to deliver a show that captivates the audience by seducing them

and striking them with a massive sense of wonder. When people hear Eleine they also identify the name with an alternative model. Beyond being the lead singer of the band, Madeleine has been on the cover of Scandinavian Tattoo Magazine and models for several large alternative companies. With a combination of modeling and music, Eleine define themselves as seductive, stylish, and monumental.
 
In early 2016, Eleine took a new turn when the band and Cardiac Records went separate ways.

In June of the same year they released their single "Break Take Live" along with a music video that

was well received by critics and fans. They also went on a successful European tour

alongside Moonspell and The Foreshadowing.
 

In 2017 Madeleine and Rikard started their own record label, Algoth Records, and began

working with the renowned label Black Lodge Records and Sound Pollution Distribution.
During the same year they played several renowned shows such as Gefle Metal Festival and in October 2017
Eleine released a new single, "Hell Moon (We Shall Never Die)" before they went on tour in Sweden with the legendary W.A.S.P.
After the tour, the band was invited to Japan for the very first time where they played the Loud & metal Mania festival in Tokyo. 

A new chapter began in February 23rd 2018 when they released their second full-length album

"Until The End" that was very well received by both critics and fans. During its first week the album
hit the first place in the Swedish album charts. On March 21st the album was released in bigger parts
of Asia by the label Marquee Inc./Avalon from Japan including an extra bonus track. 
In March of 2018 Ludwig Dante joined as Eleine's second guitarist.

During 2018 Eleine toured with Arch Enemy in Sweden and did headline tours in both Sweden and UK.

During fall/winter of 2018 Jesper Sunnhagen joined Eleine on drums, and Anton Helgesson as the new bassplayer.