Noord-Macedonië begon zijn loopbaan op het Eurovisiesongfestival in feite al als onderdeel van de republiek Joegoslavië, dat tussen 1961 en 1992 27 keer aan het Eurovisiesongfestival deelnam. Veel inzendingen van Joegoslavië eindigden in de loop der jaren in de middenmoot, maar enkele keren was er een positieve uitschieter. Zo werd er bijvoorbeeld driemaal een vierde plek in de wacht gesleept en in 1989 wist Joegoslavië het festival zelfs te winnen, met het nummer "Rock me" van de band Riva. Joegoslavië is echter nooit vertegenwoordigd geweest door een Macedonische kandidaat. De andere deelstaten, zoals Kroatië en Servië, leverden juist meerdere Joegoslavische vertegenwoordigers.