Народилася 21 жовтня 1984 року в місті Баня-Лука. Її мати має сербське походження, а батько — македонець. У Єлени є старший брат, який працює журналістом. Незадовго до початку війни в Боснії родина переїхала до Північної Македонії. Дитинство Єлени пройшло в місті Штип.