ולדימיר ינבסקי נולד סקופיה, בירת מקדוניה, למד שפה וספרות אנגלית באוניברסיטת סקופיה. את תחילת דרכו המוזיקלית פתח כחבר בלהקות מקומיות. בשנת 1991 פתח בקריירה עצמאית בתור זמר וזכה להצלחה מסחררת במדינתו. בשנת 1992 ניסה להשתתף במוקדמות תחרות האירוויזיון לשנה זו כנציג יוגוסלביה, והגיע למקום ה-11. ינבסקי ניסה שנית להשתתף במוקדמות האירוויזיון בשנת 1998, הפעם תחת נציגות מקדוניה, וזכה לייצג את מדינתו לראשונה (אחרי שבשנת 1996 נופתה מהתחרות בשלב הסינון המקדים) עם השיר "Ne zori, zoro", שהגיע למקום נמוך בתחרות ועל כן לא השתתפה באירוויזיון בשנה שלאחר מכן.