Antes de iniciar su carrera en solitario en Macedonia, Ilievski fue miembro del grupo de pop-rock Moral, a través del cual publicó el álbum ‘Koga Patuvam’. El grupo llegó a ser telonero de Deep Purple en 2005. El también actor publicaría varios singles y discos en solitario a partir de 2007, y en 2011 presentaría su candidatura a Eurovisión con ‘Rusinka’, aunque no llegaría a representar a su país en la final celebrada el 14 de mayo en Düsseldorf. En 2015 volvió a presentarse a Eurovisión con la canción ‘Sever-Jug’, si bien no pasó de la pre-selección.
En su momento, JENESAISPOP puntuaba ‘Rusinka’ con un 4 sobre 10 y describía que, en ella, “Vlatko Ilievski mezcla elementos tradicionales y modernos, como suele hacer casi siempre su país en Eurovisión. La cosa parece aburridísima hasta que remonta durante el último minuto”.