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