Ιδρύθηκε το 1990 για να προωθήσει «την πνευματική, οικονομική και εθνική ενότητα του διχασμένου μακεδονικού λαού και να δημιουργήσει ένα κράτος στα μελλοντικά ενωμένα Βαλκάνια και την ενωμένη Ευρώπη».Πρόεδρος του κόμματος από το 2003 έως το 2017 ήταν ο Νίκολα Γκρούεφσκι, που ήταν και πρωθυπουργός της χώρας από το 2006 ως το 2016.
Ο Γκρούεφσκι παραιτήθηκε από την αρχηγία μετά τη σημαντική ήττα του κόμματος στις δημοτικές εκλογές του Οκτωβρίου του 2016. Στις 23 Δεκεμβρίου 2017 πραγματοποιήθηκε έκτακτο συνέδριο του κόμματος, στο οποίο υπήρξε μία υποψηφιότητα για την προεδρία, του 40χρονου Χρίστιαν Μίτσκοσκι, που εξελέγη πρόεδρος με 376 ψήφους.
- Το πρώτο τμήμα του αρκτικόλεξου «ΕΜΕΟ» (ВМРО) που αποτελεί το όνομα του κόμματος προέρχεται από την Εσωτερική Μακεδονική Επαναστατική Οργάνωση, ένα επαναστατικό κίνημα που σχηματίστηκε το 1893.
- Μετά από διάφορους μετασχηματισμούς, η αρχική οργάνωση διαλύθηκε το 1934 στα κεντρικά της γραφεία στη Βουλγαρία, ενώ εκείνη την εποχή το έδαφος της σημερινής Βόρειας Μακεδονίας ήταν μέρος του Βασιλείου της Γιουγκοσλαβίας.
- Το κόμμα διεκδικεί ιδεολογική καταγωγή από την παλιά ΕΜΕΟ.