Родилась в Киеве 8 апреля 1978 года. Её мать — Галина Поплавская была актрисой, а её отец — Александр Поплавский пел в Капелле имени Левка Ревуцкого.Когда будущей певице был один год, отец ушёл из семьи, бросив Женю и её мать.
Но вскоре у Евгении появился отчим. А через несколько лет брат — Петр Крыжановский (который сейчас является директором Евгении Власовой и мечтает написать бестселлер).Увлечение музыкой и пением появилось у будущей певицы ещё в раннем детстве. Втайне от матери она посещала детский хор «Солнышко» , в котором стала солисткой. После школы поступила в музыкальное училище им. Глиера. Уже на первом курсе участвовала в конкурсах, пела в клубе «Голливуд» . Уже тогда Женя содержала семью — брата и маму — так как ни отец, ни отчим не помогали им.
В 2000 году познакомилась с Дмитрием Костюком, который предложил Власовой свои услуги в качестве продюсера. Вместе они записали несколько песен. Однако, по большей части, работать Жене приходилось самой. Снимались клипы, записывались песни, Женя стала очень популярной (один из хитов того времени — «Я — живая река» ). Её песни крутили в России и других странах. Позже она стала женой Дмитрия. Как признается Женя, она вышла за Костюка лишь только потому, что забеременела. Хотя, несмотря ни на что, любила его и даже бросила сцену ради семьи. 4 августа 2004 года у них родилась дочь Нина. Вскоре Власова развелась с Костюком.
Она утверждает, что причина развода — унижения и измены мужа.
В середине нулевых певица выпускает новые клипы, в том числе англоязычный ремейк песни Валерия Меладзе «Лимбо» в дуэте с Эндрю Дональдсом.
Но через несколько лет Власова исчезает с экранов. Выяснилось, что врачи диагностировали у неё рак. Певице удалось побороть страшный недуг, и она вернулась на сцену. Участвует в шоу «Народная звезда» , где занимает 2 место, в благотворительных акциях, начинает сотрудничать с группой «Dazzle Dreams» , в мае 2010 открывает вокальную школу.
В планах певицы выпуск нового альбома, клипов и участие в Евровидении.