After releasing their debut album "Eleine" in 2015, they played several shows in Sweden and the following year they released their single "Break Take Live" along with a music video. That led to a successful European tour as supporting act for Moonspell.
In 2017 the founding members and songwriters, Madeleine Liljestam and Rikard Ekberg, launched their own record label, Algoth Records, and began
working with Black Lodge Records and Sound Pollution Distribution. In September 2017, before they went on tour as support with W.A.S.P., Eleine released the single "Hell Moon (We Shall Never Die)", accompanied by a music video. Later that year Eleine visited Japan for the very first time and played at the Loud & Metal Mania festival in Tokyo.
February 23rd 2018, Eleine released their second album "Until The End" and received praise from both critics and fans. During the first week of release it reached the #1 spot in the Swedish album sales charts and in March the album was released in Asia by the label Marquee Inc./Avalon from Japan.
2018 was also the year that Eleine was supporting act for Arch Enemy in Sweden and the year Eleine had their first headline tour in the UK.