Роден е на 19 юли 1967 г. в София. Велислав Вуцов е кръвно свързан с Габрово. Синът на габровската футболна легенда Иван Вуцов за втори път поема кормилото на Янтра. През 2002-ра той даде своя сериозен принос за влизането на отбора в „Б“ група и спечелената Купа на Аматьорската лига с победа над Родопа на финала в София.

В треньорската си кариера е водил отборите на Левски, Славия, Ботев (Пловдив), Черно море, Спартак (Варна), Спартак (Плевен), Марек, Калиакра, Царско село и Крумовград.