Kuzey Makedonya tarihi Trak-İlirya kökenli Payonya krallığı ile başladı. MÖ 6. yüzyılda Pers Ahameniş İmparatorluğu tarafından ele geçirilen bölge MÖ 4. yüzyılda Makedonya krallığına dönüştü. MÖ. 2. yüzyılda Romalılarca fethedildi ve Makedonya eyaletinin bir parçası oldu. Roma İmparatorluğu'nun bölünmesinin ardından Bizans İmparatorluğu'nda kaldı. Kuzey Makedonya 6. yüzyıldan itibaren Slav kabilelerinin istila ve göçlerine maruz kaldı. Bulgarlar, Bizanslılar ve Sırplar arasında yüzyıllarca süren savaşlar 14. yüzyılda Osmanlıların bölgeyi ele geçirmesiyle son buldu. 1912-13 Balkan Savaşları'yla Kuzey Makedonya Sırp hakimiyetine girdi.