Велислав Вуцов е син на Иван Вуцов, откъдето е известен още като Малката Вуца. Играл е в детско-юношеската школа на Левски (София). Завършил е спортна журналистика. Ръководил е като треньор следните отбори: ПФК Спартак (Плевен), ПФК Спартак (Варна), ФК Янтра (Габрово), ПФК Черно море (Варна), ПФК Марек (Дупница), ПФК Калиакра (Каварна), ПФК "Левски", и ПФК "Славия".