Группа "Elenium" была сформирована Окко (гитара) , Йоханнесом (клавишные) и Джеем (вокал ) осенью 1995 г. в Вантаа, Финляндия. Второй гитарист, их друг Дэвид, также вскоре вошел в состав группы. Басист Туомо присоединился к группе вскоре после Дэвида. После репетиций с различными барабанщиками, эта обязанность была возложена на Микко. Участников группы вдохновляли такие дэт-металлические команды, как "Amorphis" ("Tales From The Thousand Lakes", "Karelian Isthmus"), поэтому их естественным выбором было начать играть мелодический death-metal.

В 1996 г. "Elenium" записала свой первый демо-диск.

В 1998 г. был записан второй демо - "This Side of Paradise" ("Эта сторона рая"), заслуживший намного больше внимания и положительной ответной реакции. Дэвид покинул группу перед записью демо"TSoP". Вскоре был найден новый гитарист - Томми, после распада местной группы под названием "Borealms".

Небольшой лейбл под названием "HellaRecords" предложил группе заключить контракт на запись. Лейбл был убежден в их потенциале после просмотра их выступления вместе с "Children of Bodom" весной 1998 г. Сингл "This Side of Paradise" был записан той же весной. Было также отснято видео на песню "Shades of Grey".

Весной 1999 г. группу покинул Окко. Сотрудничество с "HellaRecords" не сработало, из-за отсутствия интересов и времени.

Наконец, осенью 2001 г., после многочисленных проб гитаристов, был найден лидер-гитарист. Новый гитарист, Каспери, сразу же убедил группу в своем мастерстве. Он также с самого начала хорошо поладил с другими участниками группы.

Летом 2002 г. "Elenium" записала демо “Them Used Gods” ("Их использовали боги") 500 копий издания были распроданы за несколько месяцев и были одобрены несколькими веб-журналами. В конце года "Elenium" подписал контракт на 2 альбома с "Rage of Achilles Records".

Дебютный альбом группы под названием “For Giving – For Getting” был выпущен в Европе 10 ноября 2003 г. В начале 2004 г. он также был выпущен в Северной Америке через "The End Records".

"For Giving - for Getting" привлек многочисленное внимание любителей металла своим уникальным подходом к мелодическому металлу. В нем таятся мелодии клавишных, сверх-скоростные соло Каспери и более традиционные дэт-металлические фрагменты, которые порой превращаются в нечто, что заставляет вас мчаться вглубь.

"Elenium" явно не боятся экспериментирования с основными компонентами их звучания, и вводят все, что они делают с исследовательским духом, который обещает развиться в нечто весьма экстраординарное. Эффектный дебют (DOM LAWSON / KERRANG )

Летом 2004 г. по причине финансового кризиса "Rage of Achilles" не могла больше записывать новый материал. Контракт был аннулирован.

Осенью 2004 г. разошлись пути Микко и "Elenium". Выступление "Elenium" на фестивале "Ankkarock" летом 2004 г. было последним после 9-ти лет металлического братства.

В конце лета 2005 г. участники " Elenium" вошли в студию "Sonic Pump" для записи своего второго альбома. Партии ударных на альбоме были записаны Юсси Раатикайненом ("Brother of Jaska", довольно известная финская металлическая группа).

После нескольких, наполненных металлом (и пивом), финских летних ночей "Elenium" вошел в студию с новым названием альбома: "Caught in a Wheel". На настоящий момент это лучший альбом "Elenium", представляющий DEATH `N ROLL с разрушительным арсеналом мелодий, динамики и агрессии, которая призывает идти вас глубже и глубже.

P.S. 6 июня 2007 г. группа ELENIUM официально объявила об уходе двух гитаристов. Их место заняли Лаури и Вилле.