Formé en 2012, par des membres issus des groupes allemands, Violent Changes et Menace. Après une longue pause, le batteur Dirk Heidenreich et le guitariste Jörn Wilkens décident de reprendre leur activité musicale. Au début, ils se limitent à rejouer de vieux titres et des reprises. Ils sont rejoints par le bassiste Alex Scherz (ex Violent Changes) puis par le frère de Jörn, Harry Wilkens, ancien guitariste du groupe allemand Destruction. Le nom V-HAJD, est composé des initiales des membres: V = 5 membres, H = Harry / A = Alex / J = Jörn / D = Dirk. En 2013, le groupe enregistre un EP de 3 titres intitulé 'The First Strike', au V.O. Pulvers’ Little Creek Studio. Le chant est alors assuré par Holger Fehrke-Berger, également membre du groupe Aeonblack. En Août 2018, le chanteur français Derek Rock rejoint V-HAJD. S’ensuit trois titres en vidéo 'No Man’s Land', 'Hag Riding', 'Hedonist', des concerts et la préparation de l'album 'No Man's Land' qui sort en 2021.