Велислав Павлов е завършил актьорско майсторство в Нов Български Университет. Сериозните му професионални ангажименти започват още в трети курс, когато режисьорката Деси Шпатова го кани да участва в едно от най-интригуващите заглавия от руския академичен сезон – „Идиот” по Фьодор Достоевски. Успехът след блестящото представяне не закъснява и Мариус Куркински го взима за „Кралят Елен” от Карло Гоци. В тази постановка Велислав играе 5 години на сцената на Народния Театър.
През това време младият актьор активно се снима и в киното, като има роли в „Дзифт”, „Източни пиеси”, „Шменти капели” и в около 30 други чуждестранни продукции.
Преди да стане Александър от „Отплата”, 38-годишният актьор и си е партнирал с Вал Килмър, Морган Фрийман, Антонио Бандерас, Джон Кюсак, Мариса Томей, Жан Клод ван Дам и Долф Лундгрен. Никога не е бил част от трупа. Що се отнася до сериала, първоначално той се явява на кастинг за друга роля, но впоследствие продуцентите решават да го пробват за главния персонаж. Освен с актьорска игра, напоследък дните му са запълнени с опознаването на един нов човек – тримесечният му син Йоан. В живота Велислав си партнира с актрисата Юлиана Сайска. Халката, с която често ще виждаме неговия герой Александър в „Отплата” е същата тази, с която самият Велислав се жени за Юлияна.