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