Précédemment connu comme Belthil. Le groupe n'a pas été embarrassé avec l'autre Veles polonais de Radomsko.
Le groupe commença alors en 1992 par le duo Blasphemous et le guitariste Bealphare.
Blasphemous avait toujours des musiciens tournants pour tous les instruments, mais des clefs, puisque Darken jouait toujours des clefs pour Veles comme un musicien de session.
Le groupe enregistra leur première démo intitulé "The Triumph of Pagan Beliefs", avec des membres du groupe Legion en session.Darken eu de l'influence sur l'album "Night on the bare mountain" sortit en 1995.
Veles a aussi sorti un split avec Absurde (Ger). Le split est appelée "Before the Missing" et a été sortie en 1996. Witalis était le propriétaire de Dead Christ Commune Distribution. Veles est Dieu Slave majeur : de terre, des eaux et le Milieu.
Après l'album de 1997 , Bealphare meurt tragiquement...
Il fut remplacé par Lupus..

Les années passèrent, Veles sut garder leur esprit "underground", tout en sortant des albums de bonne qualité..

Source : http://emperor67.skyrock.com/3.html