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