Велес относится к кишмишным гибридным формам винограда. К этой группе причисляют сорта без косточек или с мягкими, недоразвитыми семенными зачатками. Современные кишмиши способны расти не только в традиционных для них регионах, но и в Средней полосе России, Беларуси и Украине.
Гибрид Велес создал украинский селекционер Виталий Загорулько. Виноградарством он начал заниматься в 1980 году: сначала выращивал несколько кустов сортов азиатской и европейской селекции. Позже его заинтересовали разновидности, выведенные научно-исследовательскими институтами России, Украины и Молдовы.