Formé en Baracaldo (Vizcaya) en 1999 par les guitaristes Pedro J. Monge et Carlos Escudero. Ils sont rejoints ensuite par le bassiste Oscar Cuadrado. Ce n'est qu'après avoir commencé à composer quelques morceaux que le batteur Edu Martinez s'est joint à eux. En juin 2001, ils commencent a enregistrer au Rock Studios de Carlos Creator. Ils signent un contrat avec la compagnie Arise Record pour terminer et mettre en vente leur premier album "Fight to the end" en mars 2002. L'album est enregistré par Carlos Creator, produit par Vhäldemar et finalisé au New Without Studios par Luigi Stefanini. La couverture est produite par Jean-Pascal Fournier (Avantasia, Edguy, Immortal). L'album recoit de bonnes critiques et permettent au groupe de faire une tournée avec Dark Moor et Red Wine en Espagne, et plus tard avec Lost Horizon en Suède. Fight to the end a été vendu en Europe, au Japon, en Russie, en Amérique du Nord et en Amérique du Sud. En 2003, Vhaldemar contribue à la deuxième partie de l'album hommage à Helloween, Keeper of Jericho Pt.2 avec la chanson Gorgar. La même année, le groupe prépare une tournée pour la sortie de leur deuxième album, I Made My Own Hell, mis en vente en novembre 2003. Avec la disparition du label Arise et de la mode du Heavy mélodique espagnol, le groupe ne fait plus parler de lui jusqu'à la sortie de Metal Of The World via le label américain STORMSPELL. En 2024, le groupe signe avec MDD Records pour la sortie de leur prochain album.