Η Βόρεια Μακεδονία, αρχικά με την ονομασία “Πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας” (FYR Macedonia), έκανε την πρώτη της εμφάνιση στον Διαγωνισμό της Eurovision το 1998. Προηγουμένως, το 1996, η Kaliopi με το τραγούδι “Samo ti” δεν κατάφερε να προκριθεί από τον προκαταρκτικό γύρο.

Από το 2004, με την εισαγωγή των ημιτελικών, ο ανταγωνισμός έγινε πιο έντονος. Μέχρι το 2018, η χώρα είχε προκριθεί μόλις πέντε φορές στον τελικό.

Το 2006 σημειώθηκε η πρώτη πρόκριση στον τελικό με το τραγούδι “Ninanajna” της Elena Risteska, που κατέλαβε την 12η θέση, την καλύτερη μέχρι τότε.

Η κορυφαία στιγμή ήρθε το 2019, όταν η Tamara Todevska εκπροσώπησε τη χώρα με το τραγούδι “Proud”. Η συμμετοχή της έφερε την καλύτερη θέση της χώρας — 7η θέση με 305 βαθμούς — και κέρδισε την ψήφο των κριτικών.

Ο δημόσιος ραδιοτηλεοπτικός φορέας MRT (Macedonian Radio Television) εκπροσωπεί τη χώρα στον διαγωνισμό και είναι μέλος της EBU από το 1993. Η μέθοδος επιλογής της συμμετοχής άλλαζε κατά καιρούς: από τον εθνικό τελικό Skopje Fest (2008–2011 και 2015) σε εσωτερικές επιλογές (2012–2014 και 2016–2021), με την μεγαλύτερη επιτυχία το 2019.

Η τελευταία συμμετοχή της χώρας ήταν το 2022 με την Andrea και το τραγούδι “Circles”, που επιλέχθηκε μέσω του εθνικού τελικού Za Evrosong 2022, αλλά δεν προκρίθηκε στον τελικό, τερματίζοντας 11η στον ημιτελικό. Από τότε, η Βόρεια Μακεδονία απουσιάζει από τον διαγωνισμό.