Начала музыкальную карьеру в составе ужгородской группы B&B. В 2004 году подписала контракт с Владом Валовым и выпустила успешный дебютный альбом «Город обмана», с хитами «Девочка в Пежо» и «Хорошее настроение». Впоследствии, в сотрудничестве с Валовым, были выпущены ещё два альбома: «Тени» и «Этот великолепный мир», которые не были такими же успешными, как дебютная работа исполнительницы.
С 2010 по 2012 год выступала судьёй на украинском шоу «X-Фактор». В 2011 году получила большую популярность с песней «Прованс» и стала номинантом в трёх категориях на премии Муз-ТВ 2011 года. Четвёртая студийная работа певицы «Точки расставлены» получила успех как у музыкальных журналистов, так и у публики. Альбом получил положительные отзывы от критиков, которые посчитали его лучшим поп-альбомом 2011 года. Такие журналы, как «Афиша», Time Out и Interview внесли пластинку в свои редакционные списки главных альбомов года. «Точки расставлены» также возглавил российский рейтинг продаж альбомов «2М. Россия Топ-25». По итогам 2012 года Ёлка была признана самым ротируемым исполнителем на российских радиостанциях.
Ёлка является четырёхкратной обладательницей премии «Золотой граммофон» (за песни «Мальчик-красавчик», «Прованс», «Около тебя» и «Лети, Лиза») и номинантом премии RMA канала MTV. В 2011 году признана «Певицей года» по версии журнала Glamour и вошла в десятку самых успешных деятелей украинского шоу-бизнеса, по версии издания «Фокус». В этом же году была признана «Певицей года» на премии «ZD Awards», газеты «Московский комсомолец»