Illyro-Roman Wars in the context of "Messene"

During classical antiquity, Albania was home to several Illyrian tribes such as the Albanoi, Ardiaei, Bylliones, Dassaretii, Enchele, Labeatae, Taulantii, Parthini, Penestae, Amantes, and many others, but also Bryges and Epirote tribes, as well as several Greek colonies established on the Illyrian coast in cooperation with the local Illyrians, notably Epidamnos-Dyrrhachium and Apollonia.

The Enchele's polity was the earliest to emerge and centered in Albania. Also the earliest known Illyrian king, Bardylis, emerged in what is now Albania around 400 BC, aiming to make Illyria a regional power interfering with Macedon. He united many southern Illyrian tribes under his realm and defeated the Macedonians and Molossians several times, expanding his dominion over Upper Macedonia and Lynkestis. Before the Rise of Macedon Illyrians were the dominant power in the region. The kingdom of the Taulantii under Glaukias' rule was based in central Albania and dominated southern Illyrian affairs in the late 4th century BC, exerting great influence on the Epirote state through the close ties with the Molossian king Pyrrhus. Under the Ardiaei the greatest known Illyrian kingdom emerged in the 3rd century BC encompassing also northern Albania in its core territory. It became a formidable power both on land and sea by assembling a great army and fleet, and directly ruling over a large area made up of different Illyrian tribes and cities that stretched from the Neretva River in the north to the borders of Epirus in the south, while its influence extended throughout Epirus and down into Acarnania. The dominant power of the Illyrian kingdom in the region ceased after the Illyrian defeat in the Illyro-Roman Wars (229–168 BC). The last known "King of the Illyrians" was Gentius, of the Labeatae tribe.

The early written records of the history of Montenegro begin with Illyria and its various kingdoms until the Roman Republic incorporated the region into the province of Illyricum (later Dalmatia and Praevalitana) after the Illyro-Roman Wars.

In the Early Middle Ages, Slavic migration led to several Slavic states. In the 9th century, there were three principalities on the territory of Montenegro: Duklja, roughly corresponding to the southern half, Travunia, the west, and Rascia, the north. In 1042, Stefan Vojislav led a revolt that resulted in the independence of Duklja and the establishment of the Vojislavljević dynasty. Duklja reached its zenith under Vojislav's son, Mihailo (1046–81), and his grandson Bodin (1081–1101). By the 13th century, Zeta had replaced Duklja when referring to the realm. In the late 14th century, southern Montenegro (Zeta) came under the rule of the Balšić noble family, then the Crnojević noble family, and by the 15th century, Zeta was more often referred to as Crna Gora (Venetian: monte negro).