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