Истоки группы METALIUM начинается в 1990-м году, когда гитарист SAVATAGE Крис Кеффри (Chris Caffery) покинул родной коллектив из-за персональных и музыкальных разногласий с остальными участниками. Он моментально нашел нового вокалиста в лице Джона Уэста (John West, позже ARTENSION, ROYAL HUNT), и они сразу отправились в небольшое турне по США. По возвращении музыканты принялись за сочинение песен, когда к ним присоединился легендарный американский ударник Майк Террана (Mike Terrana). Однако, через несколько месяцев проект пришлось бросить, так как Уэст и Террана присоединились к группе ARTENSION. Тогда Каффери создал коллектив DOCTOR BUTCHER, записал и выпустил с ним один альбом, а потом вернулся в SAVATAGE.
С другой стороны Крису не хотелось бросать всю эту затею, и он решил попытать счастья еще один раз. Гитарист обратил свой взор на Германию, где ему посчастливилось найти басиста в лице Ларса Ратца (Lars Ratz, ex-VELVET VIPER, VIVA). Террана не стал отказываться от сотрудничества, тем более что к этому времени он почти окончательно перебрался жить в Европу. По совету Ратца музыканты взяли в проект вокалиста Хенне Бассе (Henne Basse) и назвались МЕТALIUM.
Первой записью нового коллектива стала композиция "Burning" для трибьюта группе ACCEPT, который вышел в 1999-м году на немецкой компании Nuclear Blast. Именно после выхода этого сборника METALIUM подписали контракт с компанией Massacre Records и в том же году выпустили дебютный альбом "Millenium Metal", который представлял из себя забойнейший хэви-металл с концептуальными текстами. В довершение всего диск заканчивается кавер-версией DEEP PURPLE "Smoke On The Water".
Прошло весьма успешное турне, но перед самым началом записи второго диска Террана покинул группу из-за персональных проблем. Его заменил бывший ударник NIGHTFALL Марк Кросс (Mark Cross, ex-SCRAPTOWN, MAGNA CARTA, SPITFIRE, KINGDOM COME), и группа занялась записью второго альбома. И снова возникли проблемы - на этот раз у Криса, так как работа в SAVATAGE стала отнимать у него слишком много времени. Пришлось срочно искать замену, которой стал гитарист американской группы SEVEN WITCHES Джек Фрост (Jack Frost). Новый альбом "State Of Triumph" вышел в 2001-м году и продемонстрировал еще более жесткое звучание, чем первый диск. Этому во многом способствовал композиторский вклад Кросса и фроста в нового творение. Ограниченный тираж альбома содержал в себе композицию "Music". За выходом диска последовало турне, после которого оба "новичка" ушли из группы: Кросс - в HELLOWEEN (!), а Фрост - назад в SEVEN WITCHES, а затем и в SAVATAGE. Басист Ратц занялся поисками новых участников на немецкой сцене и нашел их в лице Маттиаса Ланге (Matthias Lange) и ударника Михаэля Эре (Michael Ehre, ex-MURDER ONE). Именно в этом составе и был записан и выпущен в 2002 году диск "Hero Nation (Part 3)", ограниченный тираж которого содержал композицию "Heart Of The Tiger", посвященную одному известному немецкому боксеру. В записи альбома группе помогали клавишники Кен Хенсли (Ken Hensley, ex-URIAH HEEP, BLACK-FOOT) и Дон Эйри (Don Airey, ex-RAINBOW).
