Loba, Taganrog şehrinde doğdu. Sekiz yaşındayken ailesiyle birlikte Rusya'dan Kuzey Makedonya'ya taşındı. Küçük yaşlardan itibaren Makedonya'da müzik programlarında ve TV kanallarında yer aldı..15 yaşında iken Makedonya'yı temsilen Danimarka'da yapılan 2003 Eurovision Çocuk Şarkı Yarışması'na katıldı. Yarışmada Marija Arsovska ile "Ti ne me poznavaš" (Beni tanımazsın) şarkısını seslendirdiler ve 12. oldular.