Веселина Василева е родена във гр. Враца, където завършва средното си образование в музикална паралелка към училището по изкуства. През 1995 г. завършва Държавната музикална академия „Панчо Владигеров” в класа на доц. Ирена Бръмбарова.
По-късно усъвършенства майсторството си с голямата наша певица Гена Димитрова. След завършването си е приета в Русенска държавна опера. От 1997 г. започва активни гастроли в цяла Европа, Америка и Япония.
Притежава богат оперен репертоар: Виолета Валери /„Травиата”/, Джилда /„Риголето”/, Неда /„Палячи” от Леонкавало/, Мими и Мюзета /„Бохеми”/, Лиу /„Турандот”/, Микаела /„Кармен” от Бизе/, Маргарита /„Фауст” от Гуно/, Графинята и Сузанна /„Сватбата на Фигаро” от Моцарт/, Памина /„Вълшебна флейта”/, Церлина /„Дон Жуан”/ от Моцарт/, Лучия /„Лучия ди Ламермур” от Доницети/.
Певицата има и голям концертен репертоар /Моцарт, Бетовен, Малер, К. Орф/, а през 2008 г. е първата българка, изпълнител на главната сопранова партия на Емилия от операта „Емилия от Ливърпул” от Гаетано Доницети в Ливърпул, Англия /заглавието не е играно от премиерата му през 1824 г. до наши дни/. Наскоро Веселина Василева изпълни в Софийската опера ролята на Лейла, от операта „Ловци на бисери” от Жорж Бизе.
Световната критика за Веселина Василева
Веселина Василева като Неда в „Палячи“
"Рядка комбинация от крехък и мощен глас, плюс вярна интонация. "
- Култура – Светлана Нейчева
Веселина Василева като Виолета в „Травиата“
"Веселина Василева е красиво създание с изразително и свободно движещи се и очи, които казват истината.
Тя възвръща почти забравената традиция на леките гласове за тази роля: използва кристалното си сопрано с чувство и изтънчен музикален вкус. Имаше адекватна виртуозност за препятствията на първо действие, но по-късно беше, когато Василева навлезе наистина в свои води."
- Бостън Глоуб – Ричард Дайър
Веселина Василева като Мими в „Бохеми“
Мими на Веселина Василева беше изключителна от самото начало с яснота и висини, „за които да умреш“, в комбинация с крехък образ, сътворен от вътрешна сила.
- Стар (Чикаго Хейтс) – Д.K. Луксетич
Веселина Василева като Джилда в „Риголето“
"Сопраното Веселина Василева направи очарователна, кукловидна Джилда с широко отворени очи, свидетелстващи за невинност и доверчива наивност. Нейният далеч над кукленския размер глас можеше да се чуе добре над партниращите ѝ певци и духащата с пълна сила оркестрова буря. Дори предсмъртните ѝ тонове притежаваха носеща тежест. "
- Манхатън Меркюри Нюз – Бен Найбърг
Веселина Василева като Микаела в „Кармен“
"Веселина Василева внесе плам и бляскави висини в ролята на Микаела. "
- Бостън Глоуб – Ричард Дайър
"Веселина Василева беше трогателна Микаела, която изпя великолепната си срия от трето действие с бляскави сребърни тонове, извисяващи се над оркестровия акомпанимент. "
- Опера Джапоника