Евгения Власова родилась в творческой семье: отец певицы пел в Капелле имени Левка Ревуцкого, а мать была актрисой. С детства маленькая Женя втайне от матери посещала детский хор «Солнышко», в котором со временем стала ведущей исполнительницей. Окончила Киевское музыкальное училище имени Глиера. Будучи студенткой, Евгения пела в клубе «Голливуд», чтобы содержать маму и брата, так как отец бросил их, когда Власова была еще ребенком.
В 2000 году произошла судьбоносная встреча певицы с продюсером Дмитрием Костюком, который предложил юной Жене сотрудничество. Несмотря на то, что почти всем Власова занималась сама, Костюк сделал огромный вклад в становлении будущей звезды: именно благодаря ему у Жени появились первые видеоклипы, а ее песни становились хитами не только в Украине, но и в России. Одним из наиболее известных синглов Евгении Власовой стала песня «Я – живая река».
Вскоре певица Евгения Власова и продюсер Дмитрий Костюк узаконили свои отношения; в 2004 году у них родилась дочь Нина. Артистка неоднократно заявляла, что они связали себя узами брака лишь из-за внеплановой беременности певицы, и потому вскоре, из-за измен Костюка пара развелась.
На счету Евгении Власовой три сольных альбома: «Ветер надежды», «Wind Of Hope», записанный совместно с Эндрю Дональдсом и «Синергия». Сейчас в планах певицы выпуск нового альбома, клипов и участие в Евровидении.