Desde pequeña, comenzó a mostrar interés por las artes y música, siendo esta última pasión heredada de su madre.

En 1996, Elena hace su primera aparición en la televisión de su país, fue durante el programa Mak-Karaoke Show del canal A1, interpretando la canción "Flamingo".

Risteska también ha compuesto para diversos artistas como 4Play, Lambe Alabakoski, Aleksandra Pileva, Maja Sazdanovska, Robert Bilbilov, Verica Pandilovska, Adnan, Emil y Anja Veterova.

Ese mismo año, la cadena MTV Adria comienza a emitir sus videoclips, lo que derivó en un aumento de su popularidad.

En 2007, Elena participó como compositora en el Skopje Fest 2007 con la canción "Belo e se" interpretada por Lambe Alabakoski.