In the 13th century BC, the Kingdom of Colchis was formed as a result of the increasing consolidation of the tribes inhabiting the region, which covered modern western Georgia. The endonym Margali (მარგალი) is presumably reflected in the Greek Manraloi (Μάνραλοι), recorded as a people of Colchis by Ptolemy in the 2nd century BC.
By the mid-3rd century, the Lazi tribe came to dominate most of Colchis, establishing the kingdom of Lazica (or Egrisi in Georgian sources). In the 5th century, the first Christian king Gubazes I of Lazica declared Christianity as a state religion of Lazica. Locals began to have closer contact with the Greeks and acquired various Hellenic cultural traits, including in some cases the language. From 542 to 562, Lazica was a scene of the protracted rivalry between the Eastern Roman and Sassanid empires, culminating in the Lazic War. Emperor Heraclius's offensive in 628 AD brought victory over the Persians and ensured Roman predominance in Lazica until the invasion and conquest of the Caucasus by the Arabs in the second half of the 7th century.
In the 7th century Lazica fell to the Muslim conquest, however in the 8th century combined Lazic and Abasgian forces successfully repelled the Arab occupation. In 780 Lazica was incorporated to Kingdom of Abkhazia as a result of dynastic succession, the latter led the unification of Georgian monarchy in the 11th century. The nobility and clergy of Lazica switched from the Hellenic ecclesiastic tradition to the Georgian, and Georgian became the language of culture and education. After the fragmentation of the Kingdom of Georgia in the 15th century, Mingrelia was an autonomous principality within the Kingdom of Imereti, until being annexed by the Russian Empire in the 19th century.
Mingrelian lady (right) negotiating with the invading Turks, 1856. An episode of the Crimean War
In several censuses under the Russian Empire and the early Soviet Union, Megrelians were considered a separate group, largely because at the time of the annexation Samegrelo was politically separate from eastern Georgia, the historical political and cultural centers of the Medieval Georgian Kingdoms. They were, reclassified under the broader category of Georgian in the 1930s. Currently, most Megrelians identify themselves as a subgroup of the Georgian nation and have preserved many characteristic cultural features - including the Megrelian language - that date back to the pre-Christian Colchian era.
The first President of an independent Georgia, Zviad Gamsakhurdia (1939–1993), was a Megrelian. Therefore, after the violent coup d'état of December 21, 1991 - January 6, 1992, Samegrelo became the centre of a civil war, which ended with the defeat of Gamsakhurdia's supporters.
Approximately 180,000-200,000 people of Georgian and Megrelian provenance have been expelled from Abkhazia as a result of the Abkhaz–Georgian conflict in the early 1990s and the ensuing ethnic cleansing of Georgians in this separatist region.