During the late Bronze Age numerous matt painted vases have been unearthed in the region that are connected to the middle Helladic ware found southern Greece.
[4] Following the withdrawal of the Bryges in c. 800 BC the local populations of the Eordoi, Elimiontae, Orestae, Lyncestae and Pelagonians formed their separate political entities.
[7] The region witnessed occasional raids and became a constant threat by Illyrian invasions from the rise of the Argead dynasty until the reign of Philip II of Macedon.
Upper Macedonia was divided in the regions of Elimeia, Eordaea, Orestis, Lynkestis, Pelagonia, Deuriopus, Tymphaea, and later incorporated Atintania and eastern Dassaretis until Roman intervention.
[11] Three of the most important Hellenistic dynasties originated from Upper Macedonia: the Lagids from Eordaea, the Seleucids from Orestis and the Antigonids from Elimiotis.