Vladimyr Bathory a été créé à St-Georges de Beauce. Dave a composé l'album Black Fright durant l'année 2004. Depuis, Charles a quité avant même que le groupe joue devant un public. Luc joignit les rangs de Vladimyr Bathory. À ce moment, Jean-Mathieu avait déjà montré de l'intérêt, ce pour quoi Dave a composé la musique pour " The Short Rope " qui se retrouve en pièce cachée sur la même piste que Black Fright. Sur ce même enregistrement, vous pouvez entendre pour la première fois l'union des guitares de Dave et Luc avec la basse de Jonathan et la voix de Jean-Mathieu. Plus tard dans l'année 2005, Steve Manny se joint au groupe comme claviériste. C'est avec ces membres qu'ils ont fait leur première prestation à la veille de l'Halloween 2005, puis celle au Cégep Beauce-Appalaches le printemps suivant et celle à Scott à l'Halloween 2006. Manny quitte la troupe. Finalement, ils ont joué à St-Frédéric à la fin de l'hiver 2007 sans claviériste et sans batteur (comme d'habitude). Avis aux intéressés, Vladimyr Bathory cherche toutefois à remplacer son "Drum Machine ", mais ce n'est pas ce qui les empêche de continuer de préparer de nouvelles pièces.