Родилась 28 февраля 1964 года в Новокузнецке.
Мать преподавала иностранный язык. Отец - Валерий Дмитриевич Юделис, профессиональный спортсмен, педагог-тренер. Потом семья переехала в Кемерово.
Евгения поступила в музыкальное училище Петербурга на фортепианное отделение, и одной из замечательных сторон в начинаниях Евгении стал интерес к музыкальным архивам Петербурга, благодаря которому она сначала открыла для себя, а потом дала вторую жизнь целому ряду забытых городских романсов и песен ХIХ и начала ХХ веков.
Заслуженная артистка РФ (2011).