Szófiában született, és a Bolgár Nemzeti Film- és Színházművészeti Akadémián szerzett diplomát. Egy sor komoly drámai szerep után (Antigoné, Sirály, Woyzeck) első filmszerepéért (Leaf In The Wind) 2002-ben megkapta a várnai fesztivál legjobb fiatal színésznőnek járó díját.
Következő filmszerepei – a Crazy Day, a Mila From Mars és a Stolen Eyes – meghozták számára a nemzetközi elismerést, köztük a Moszkvai Nemzetközi Filmfesztivál legjobb színésznő díját. 2006-ban Vesela képviselte elsőként Bulgáriát a Berlinale Shooting Star programjában.