Сорт винограда Велес был выведен путем скрещивания сортов Русбол и София. Впервые он был получен в г. Запорожье, в Украине у селекционера В.В. Загорулько. Им же и было дано первое описание.
Виноград Велес является гибридной формой бессемянного винограда. Растение относят к ранним сортам созревания (между процессом распускания почек и созреванием плодов проходит около 100 дней).
Для лозы характерна очень высокая скорость роста. Ее вызревание происходит хорошо и по всей длине побега. Максимальная нагрузка по глазкам на один куст составляет около 35 глазков.