Sebastian Berglund (keyboards) and Andreas Mårtensson (bass), at the tail end of 2013,
Their debut single "Gathering Storm" was released in April 2014, and April 2015 saw the release of Eleine’s self-titled debut album.
In early 2016 Eleine separate ways with Cardiac Records. In June of the same year they released their single "Break Take Live" along with a music video and they also went on a successful European tour alongside Moonspell.
In 2017 Madeleine and Rikard started their own record label, Algoth Records, and began
working with Black Lodge Records and Sound Pollution. In October 2017 Eleine released a new single, "Hell Moon (We Shall Never Die)" before they went on tour with the legendary W.A.S.P. After the tour, the band went to Japan for the very first time and played at the Loud&Metal Mania festival in Tokyo.
February 23rd 2018, they released their second full-length album "Until The End" and it 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.