Em Vizcaya (Espanha) no final dos anos 90, quando o guitarrista Pedro J. Monge decide fazer uma banda com Carlos Escudero, também guitarrista e cantor. Poucos tempo depois, Oscar Cuadrado, guitarra baixo,se juntar a eles. Após as primeiras canções são compostas, eles notaram que Vhäldemar tem muitas oportunidades para ir para o topo, e eles completaram a banda com o baterista Edu Martnez, ex-baterista do grupo ANARKO. Arise Records que editou o primeiro álbum, lutar até o fim de março de 2002. O álbum foi gravado nos estúdios de Rock (Espanha), Carlos Creator, produzido por Vhäldemar, e masterizado no New Sin Studios (Itália), Luigi Stefanini. A capa é um original do desenhista Jean-Pascal Fournier (Edguy, Avantasia, Immortal), As composições poderoso, a técnica apurada e melodias agressivas surpreendido a cada um, e as críticas foram muito boas para esta nova banda chamada Vhäldemar e sua luta ao fim. Arise Records também editou o seu segundo álbum, chamado "I Made My Own Hell" em Novembro de 2003, registrou novamente em "Rock Studios" e com uma capa Jean Pascal Fournier. Este novo álbum, confirmou som Vhäldemar e sua posição no mundo da música. Eles jogaram com grupos como DIO, IRON MAIDEN, Lost Horizon ... Eles tocaram em muitos lugares, como o auditório de prestígio como Mephisto (Barcelona), Bilborock (Bilbao), Aqualung e Ritmo & Comps (Madrid), Republicca (Valencia) e os Piorno Rock Festival (Granada). Álbuns Vhäldemar ter sido editado na Europa, Japão, América do Norte e América do Sul. No Brasil, foi eleito o melhor Vhäldemar internacionais como Heavy Metal do grupo e álbum foi nomeado por muitas das mais prestigiadas revistas de Heavy Metal como o disco de estréia do ano.