Az Elenium 1995-ben alakult, Vantaa-ban. Akkoriban a csapat legnagyobb inspirálói az Amorphis és a Sentenced voltak. A sütemény eleinte szimfonikus black metal jellegû volt, nem feledve nagyvilági neveket, mint a Carcass és Death. Az alapötlet mindig keveredett és egyesült a "háttörő" death metáltól a a leggyönyörűbb dalfestményekig és a soha nem változó légkörökig.A dinamika még egy másik kulcsszó a csoportban, miközben a zene szép törékeny és erősen agresszív. A muzikális kompromisszumokra is kitér az Elenium, ez okozott kárt és boldogságot is, mivel a bandának némi nehézséget okoz, hogy pontosan írjon le mindent. Néhányan ráadásul "kereskedelmi öngyilkosságnak" nevezték ezt. Öngyilkosság vagy nem, a banda mindig hitt önmagában,talán emiatt van, ezalatt hűséges rajongói csapatokat gyűjtött szerte a világban.