Vhäldemar nace a finales de los 90 en Vizcaya, cuando el guitarrista Pedro J. Monge decide crear una banda junto al cantante y guitarrista rítmico Carlos Escudero. Poco después incorporan a la nueva banda al bajista Oscar Cuadrado. Tras componer los primeros temas, Vhäldemar se da cuenta de que tiene muchas posibilidades de llegar a lo más alto, y completan la formación de la banda con el batería Edu Martínez, ex-componente del grupo Anarko.

En Junio del 2001, el grupo se lanza a la grabación, en los Rock Studios de Carlos Creator, de una maqueta compuesta por tres temas originales -Lost World, 7 y Patroklus - y una potente versión de la canción "Breakthoven" del grupo Barón Rojo. Está maqueta fue el billete necesario para firmar con la discográfica Arise Records, con quienes editan su álbum debut, "Fight to the End", en marzo del 2002. El álbum fue grabado por Carlos Creator, producido por Vhäldemar y masterizado en los New Sin Studios por Luigi Stefanini, y la portada corrió a cargo del prestigioso dibujante Jean-Pascal Fournier (Edguy, Avantasia, Inmortal,…).

Vhäldemar edita su primera obra y las potentes composiciones, que exhiben una refinada técnica y melodías agresivas, sorprenden a todos, consiguiendo muy buenas críticas de la prensa especializada. Tras el exitoso lanzamiento de "Fight to the End", Vhäldemar presentó su trabajo en directo por toda España, primero en compañía de Dark Moor y Red Wine y posteriormente en una gira junto a los suecos Lost Horizon. Entre los muchos lugares de actuación de la banda destacan salas tan prestigiosas en la escena metálica española como la sala Mephisto de Barcelona, la Bilborock, Aqualung y Ritmo y Compás en Madrid, la sala Republicca de Valencia y el festival Piorno Rock de Granada. "Fight to the End" ha sido editado por toda Europa, Japón, Rusia, Norteamérica y Sudamérica, siendo Vhäldemar votado en Brasil como mejor grupo internacional de Heavy Metal y su obra catalogada por muchas de las más prestigiosas revistas del Metal, como disco debut del año. Paralelamente a esto, Vhäldemar ha contribuido también con su versión de "Gorgar" en la segunda parte del tributo a Helloween, "The Keepers of Jericho".

Actualmente, Vhäldemar se encuentran preparando la gira de presentación de su nuevo disco de estudio, "I Made my own Hell", disco publicado en Noviembre de 2003. Este segundo disco se ha grabado en los nuevos Rock Studios de Carlos Creator. Al igual que el anterior, ha sido editado por la discográfica Arise Records, producido por Vhäldemar y la portada es un excelente trabajo de Jean-Pascal Fournier. La gira en la que está a punto de embarcarse Vhäldemar, dará comienzo en Bilbao el 13 de diciembre y continuará con un extenso recorrido de la geografía española. Sin duda, dará mucho que hablar…