Prior to the 2019 contest, North Macedonia had participated in the Eurovision Song Contest eighteen times since its first entry in as F.Y.R. Macedonia. The nation's best result in the contest to this point was twelfth, which it achieved in 2006 with the song "Ninanajna" performed by Elena Risteska. Following the introduction of semi-finals for the , Macedonia had featured in only five finals. In 2018, Eye Cue failed to bring the country to the final with their song "Lost and Found", that marked the nation's sixth failure in a row.