Większość Megrelów zna zarówno język megrelski, jak i gruziński. Obydwa te języki należą do rodziny języków południowokaukaskich (kartwelskich), dodatkowo posiadają wspólny alfabet. Niektórzy badacze uważają nawet, iż nie są to oddzielne języki, a megrelski jest tylko dialektem gruzińskiego. Inni zaprzeczają tej teorii powołując się na fakt, iż reszta Gruzinów nie rozumie megrelskiego.
Historia Megrelowie są najprawdopodobniej potomkami niektórych plemion zamieszkujących Kolchidę, które potem uległy wpływom Iberii kaukaskiej. Podobnie jak inne okoliczne ludy przyjęli oni chrześcijaństwo, któremu pozostali wierni. Później zamieszkiwane przez nich ziemie weszły w skład gruzińskiego królestwa Bagratydów. W tym czasie większość arystokratów i duchownych zaadaptowało język gruziński – stał się on językiem sztuki i kultury. Po rozpadzie królestwa Gruzji Megrelia była autonomicznym księstwem, prowadzącym własną politykę i wchodzącym czasem nawet w konflikt z innymi gruzińskimi państwami. W XVIII wieku weszła w skład Imperium Rosyjskiego.