Влатко Илиевски родился 2 июля 1985 года в городе Скопье, Македония. Уже в двенадцатилетнем возрасте отлично играл на гитаре и пел на концертах со скопьевскими группами. В 2000-м году, выступив на рок-фестивале в Македонии с коллективом «Made in Macedonia», он завоевал сразу два приза, а чуть позже был приглашен в лучшую македонскую группу MORAL. С ней в 2001 году Влатко записал несколько композиций, а в 2003 году - альбом «Koga Patuvam». Два года спустя MORAL была на разогреве во время выступления в Скопье легендарной группы Deep Purple.
В 2007 году Влатко Илиевски с песней «Uste si mi ti» начинает свою сольную карьеру, затем выходят два его альбома: «So Drugi Zborovi» и «Najbogat na svet». В 2010 году он оканчивает в Скопье факультет драматического искусства и ведет телевизионное шоу «Backstage».
Впервые на «Евровидении» Влатко Илиевски выступил как бэк-вокалист Маритина Вучича. В 2010 году в отборном туре на «Eurovision» занял второе место. А в 2011 году он уже представляет Македонию на этом престижном европейском конкурсе, где выступит с песней «Rusinka» (Россиянка).