В девять лет Евгения Малахова прошла конкурс и попала в Музыкальный Театр Юного Актёра. В 2004 году она экстерном окончила школу и поступила на юридический факультет МГЮА. В течение семи лет обучалась вокалу у педагога Академии им. Гнесиных Раисы Сайед-Шах. В 16 лет снялась в клипе на песню «Мама», а в 2005 году выпустила сольный альбом «Я не ангел». В тот же период стала одной из вокалисток группы Reflex, из которой ушла в 2011 году в связи с поступлением во ВГИК.

В 2014 году состоялся дебют Малаховой в кино в триллере «Чистое искусство» режиссёра Давлетьярова. В 2015 году она снялась в ремейке советского фильма «А зори здесь тихие…», где появилась обнажённой. За время карьеры Евгения совмещала музыкальную деятельность с актёрской.