Группа была создана в 2010-м году и первоначально носила название Eternia, однако по ряду причин, была переименована. Наибольшее влияние на группу оказали: Draconian, Doom:VS, Swallow The Sun, Saturnus, Katatonia, Tristania, Sirenia, Xandria. В период с февраля по ноябрь 2011 года на Great Mix Studios был записан дебютный альбом коллектива, получивший название "Winter Shades". В этом же году группа подписывает контракт с крупнейшим российским выпускающим дум-метал лейблом Solitude Productions, на подразделении которого - BadMoodMan Music, 28 мая 2012 года и выходит первый альбом коллектива.
26 августа 2012 года в качестве интернет-релиза выходит новый сингл "Fall The Dusk", в который вошла акустическая версия одноимённой песни, а также кавер версия песни "Freelove" гениальных британцев Depeche Mode. Гостевой вокалисткой на этом релизе выступила Юлия Жукова aka Julia Orwell, из группы Ex Animo.
16 декабря 2013 года выходит новый альбом группы - "Rise Of The Nephilim", партии женского вокала на котором исполнила Валери "Valerie de V" Чуденцова. Этот альбом стал её дебютной записью в составе Edenian.
31 марта 2014 года выходит новый сингл "Confide In Me" - кавер-версия хита Кайли Миноуг. Эта запись стала студийным дебютом для Дмитрия Коваля (гитара) и Алексея Журбы (бас), в составе Edenian. Соло в песне исполнил Андрей Лунько (группа Ex Animo).
25 октября 2014 года выходит EP "Forgotten Once", в который вошло 5 ранее не издававшихся песен, в том числе две кавер-версии хитов групп Xandria и Paradise Lost