След няколко неуспешни опита да оглави министерство, санданчанка стана заместник министър на външните работи. Получи назначението от премиера Кирил Петков. Тя е лекар по образование. Има специалност по вирусология.

Велислава Петрова е на 31 години. До момента е работила в Глобалния алианс за ваксини и имунизации в Женева, като специалист в сферата на здравното законодателство и ваксините. Велислава от Сандански е бивш възпитаник на Национална природо-математическа гимназия, след което е завършила университет в Кеймбридж - University of Bristol.

Петрова е от любимките на Слави Трифонов. Първоначално той я предложи за здравен министър, след това за министър на образованието. Едва сега се реализира във външните работи. В родния й град коментират, че е с двойно гражданство - българско и британско.