Vhäldemar es un grupo de heavy/power metal fundado en Baracaldo, a finales de los años 90.
Se formó cuando el guitarrista, Pedro J. Monge, decidió crear una banda junto con Carlos Escudero. Poco después, se uniría el bajista, Óscar Cuadrado y, tras componer unos temas, se dieron cuenta de que podían tener éxito y reclutaron al batería Eduardo Martínez, que venía de la banda Anarko.
En abril de 2002, después de firmar con Arise Records, editan el primer álbum: Fight to the End. Tras este álbum, son elegidos por la revista brasileña "Rock Brigade", la mejor banda revelación. Hicieron una serie de conciertos y participaciones en festivales tales como Piorno Rock o Bike Rock Festival.
Un año después, grabarían el siguiente álbum: I Made my Own Hell. La portada del disco, fue hecha por J.P. Fournier, que había trabajado también con Edguy y Avantasia.
En el 2007, actuaron en el Bilbao BBK Live Festival, siendo los que abrían el festival. El batería, Eduardo Martínez, es sustituido por Álex de Benito, componente, a su vez, de Steel Puppets.