Ева Польна родилась 19 мая 1975 года в Ленинграде. В детстве она мечтала стать космонавтом, тем не менее проявляла интерес и к музыке: любила петь и занималась танцами.

В 1996 году она окончила Ленинградский государственный институт культуры им. Н. К. Крупской и получила специальность «библиотекарь-библиограф». Кроме того, она освоила еще одну специальность – «информационный менеджмент и маркетинг». Но этого ей показалось мало, и она поступила в Санкт-Петербургский колледж искусств.

Свою музыкальную карьеру Ева Польна начала в 1994 году в составе рэп-группы «А-2», где была не только бэк-вокалисткой, но и танцовщицей. Но через год певица покинула коллектив и некоторое время исполняла рок-баллады в питерских клубах.

В 1997 году она познакомилась с Юрием Усачевым, который и предложил ей сотрудничество. Так появилась группа «Гости из будущего», в которой Ева была не только вокалисткой, но и автором песен, постановщиком всего шоу и создателем эскизов всех сценических костюмов коллектива.

В 2009 году Ева Польна объявила о распаде коллектива и начале сольной карьеры. Вскоре она выпустила песню «Парни не плачут» и сняла на нее клип. Затем были выпущены еще несколько песен, которые также удостоились видеоклипов и заняли достойные места в хит-парадах.

В апреле 2013 года выходит песня «Молчание», а осенью того же года Ева Леонидовна проводит концертный тур «Всё обо мне» в Москве, Санкт-Петербурге, Нижнем Новгороде и Краснодаре. В декабре 2013 года Ева Польна становится самой ротируемой исполнительницей на территории России и стран Содружества Независимых Государств, а песня «Весь мир на ладони моей» попала в тройку самых ротируемых композиций на радио (по данным портала TopHit).

В марте 2014 года состоялась премьера песни «Это не ты», а 19 мая того же года — премьера первого сольного альбома певицы — «Поёт любовь». Критик «Time Out Москва» Максим Тувим написал о работе: «Светлый, лиричный соло-дебют экс-участницы „Гостей из будущего“, в котором слышатся отголоски творчества самых ярких эстрадных артистов Советского Союза (от Анны Герман до Алексея Рыбникова), — запросто лучший русскоязычный альбом 2014-го».

В ноябре 2015 года был записан сингл «Мало», на который в феврале 2016 года был снят клип.

14 февраля 2016 года состоялся большой сольный концерт Евы Польна «Ещё раз про любовь».