It was founded by Ljube Boškoski, a former interior minister and former member of the conservative VMRO-DPMNE.

After having been acquitted of all charges against him at the International Criminal Tribunal for the former Yugoslavia, Ljube Boškoski returned to Macedonia on 11 July 2008.

In the 2011 parliamentary elections, United for Macedonia won 17,081 votes, but did not win a single seat.

Then the party entered into a coalition with VMRO-NP and Dignity under the name "VMRO for Macedonia" and won roughly 25,000 votes in the 2016 parliamentary elections, but again did not win a parliamentary seat.

In the 2020 parliamentary elections, United for Macedonia is in the broad coalition We can and is part of the government.