About 2,000 years ago Iron Age peoples established themselves on the plateau, developing a series of distinctive pottery styles, herding cattle, and mining gold and copper that they traded with peoples of the coast. These people were the ancestors of the modern Shona population. About the 11th century ad the first stone building began, and this rapidly developed into a distinctive and impressive architectural style. Stone building reached its first peak in the city of Great Zimbabwe, which was built between the 11th and 15th centuries. By the 11th century the population was grouped in small village communities that were ruled over by dynasties of chiefs, called Karanga. The major Karanga chiefs built their capitals in stone and by the 15th century they controlled the trade in gold to the coast of present-day Mozambique. The most important of the chieftaincies were Mwene Mutapa in the Mazoe River valley, Chicanga in the Inyanga highlands, and Quiteve in the Mozambique lowlands. These states established gold-trading fairs in their territory, which attracted traders from the coast.

A second great movement of the Bantu peoples began in 1830, this time from the south. To escape from the power of the great Zulu chief Shaka, three important tribes fled northward, one of them the Ndebele, who carved out a kingdom. The Ndebele were warriors and pastoralists, in the Zulu tradition, and under their formidable chief Mzilikazi they mastered and dispossessed the weaker tribes, known collectively as Shona (Mashona), who were sedentary, peaceful tillers of the land. For more than half a century, until the coming of European rule, the Ndebele continued to enslave and plunder the Shona. During this period, however, British and Afrikaner hunters, traders, and prospectors had begun to move up from the south, and with them came the missionaries. Robert Moffat visited Mzilikazi in 1857, and this meeting led to the establishment in 1861 of the first mission to the Ndebele by the London Missionary Society.

In 1693 the Portuguese were defeated by the Rozwi chieftaincy of Changamire, whose power was based in Butua in the southwest. The Portuguese were driven off the central plateau and only retained a nominal presence at one of the fairs in the eastern highlands. The whole of present-day Zimbabwe was brought under the control of Changamire and became known as the Rozwi Empire. The Rozwi chiefs revived the tradition of building in stone and constructed impressive cities throughout the southwest. The economic power of the Rozwi Empire was based on cattle wealth, but gold mining continued, and gold was traded for luxury imports. In the 1790s the whole southern African region began to experience a prolonged series of droughts. They weakened the Rozwi Empire, which allowed local chiefs and spirit mediums to begin seizing power. The gold fairs functioned only intermittently. Then in the early 19th century, the period of regional warfare and forced migrations known as the mfecane began. Following victories by the Zulu king Shaka in what is now eastern South Africa, the Ndwandwe, a Nguni-speaking people, were forcibly dispersed, and armed bands led by Ndwandwe chiefs migrated northward, invading the Rozwi Empire.