В 8 лет завоевала первую премию на детском музыкальном фестивале «Sarenijada», а три года спустя стала победительницей югославского детского фестиваля.
Её карьера пошла вверх после того, как Елена стала участницей фольклорного ансамбля «Abrasevic», одного из наиболее успешных сербских ансамблей. В его составе она достигла успеха на многочисленных фестивалях. В 2002 году Елена начала карьеру поп-певицы. Она завоевала симпатии жюри в суперфинале шоу «3K DUR», транслировавшегося на телеканале RTS3. В 2003 году она впервые принимает участие в фестивале «Budva» и занимает второе место на престижном фестивале «Славянский базар» в Белоруссии.
В 2004 году она впервые участвует в национальном отборе на Евровидение Беовизия. В 2005 году она знакомится с Желько Йоксимовичем и подписывает контракт с Minacord Production Company. На Беовизии 2005, она побеждает с песней «Јутро» Желько Йоксимовича и Александры Милутинович. Елена считалась одним из фаворитов и в Сербском национальном финале Евровидения и занимает второе место. Позднее в этом году она записывает саундтрек к фильму «Ivkova slava», который тоже написал Желько Йоксимович. В 2008 вновь выигравает Беовизию с песней «Оро», музыку к которой написал Желькой Йоксимович. Она довольно успешно представила Сербию, заняв 6 место.