Веселина Петлешкова е завършила Френската Езикова Гимназия „Антоан дьо Сент Екзюпери” в Пловдив. След като завършва училище, се мести да учи и живее в София, където записва журналистика в Нов български университет. Първите си стъпки в сферата на журналистиката прави като стажант репортер в редакцията на TrafficNews през месец август 2018 година.