Már iskolás korában rengeteg énekversenyt nyert, a középiskolában pedig az Umszki Band nevű együttesben énekelt. Ennek a bandának köszönhette, hogy tizenöt évesen énekelhetett a Sziget Fesztiválon, ami élete első igazi koncertje volt. Szoros kapcsolatban állt a Nickelodeon TV-csatornával, ennek eredményeként számos főcímdalt és betétdalt is felénekelt. Ilyen például a Tökéletlenek és az iCarly főcímdala.
2010-ben jelentkezett az X-Faktorba, ahol negyedik helyezett lett, ezzel együtt pedig a műsor legjobb női hangja. Ugyanebben az évben megjelent a legelső CD-je, mely elérte a kétszeres platina minősítést. 2011-ben Bravo Otto díjat kapott, 2012-ben pedig a Transilvanian Music Awards szavazatai alapján ő lett Az év legjobb női hangja, majd a Glamour-gálán megkapta az Év énekesnőjének járó díjat. A nagy népszerűségnek örvendő Labirintust jelölték 2012-ben és 2013-ban a Fonogram - Az év dala című díjra, amit meg is kapott. Veca sikere azóta is töretlen.