Омар Мхеидзе родился 25 апреля 1935 года в высокогорном селе Схвава в регионе Рача. Уже в 18 лет стал ведущим солистом ансамбля грузинского народного танца. Очень скоро его заметили и пригласили в ставший легендарным ансамбль под руководством Нино Рамишвили и Илико Сухишвили. Родной «Сухишвили» он покинул только в 1984 году – спустя три десятилетия – в возрасте 49 лет. С гастролями ансамбля Мхеидзе объездил 87 стран мира.
Он считался одним из лучших исполнителей мтиулского, мохевского, хевсурского танца. Индивидуализм, артистизм, пластичность, а также любовь к профессии и особое трудолюбие всегда отличали великого артиста среди других.
«Нет трюков, которые он не мог бы исполнить в своем танце», – вспоминали коллеги Мхеидзе, с которыми он работал.
В 1980 году Мхеидзе сыграл роль Нодари в фильме грузинского режиссера Деви Абашидзе «Распахните окна». Главный герой картины – организатор ансамблей песни и танца и собиратель старинной музыки.
После окончания карьеры в ансамбле «Сухишвили» в течении шести лет Мхеидзе был директором Дворца торжественных обрядов (Дворец бракосочетания) в Тбилиси. В это же время он становится консультантом кафедры хореографического искусства Университета культуры. Кроме того, народный артист был одним из видных лидеров чохосанского движения Грузии (чохосани носят грузинский национальный наряд «чоха» и придерживаются традиционных ценностей).
С 2004 года великий танцор являлся членом Королевского клуба Грузии. А в 2011 году у Большого концертного зала Тбилиси (Филармонии) была открыта звезда имени Мхеидзе.
«Гений грузинского танца» – так в 2012 году назвали Омара Мхеидзе в статье, напечатанной в газете писателей и художников «Химерион». В 2014 году Творческий союз хореографов Грузии назвал народного артиста «Танцовщиком века». А через два года по инициативе Католикоса-Патриарха Илии II Фонд «Грузинский распев» присвоил ему звание «Заслуженный танцор» – за особый вклад в популяризацию грузинского народного танца.
«Омар Мхеидзе – воплощение грузинского характера», «он создал лицо героя грузинской народной хореографии», «летающий тигр», «орел ансамбля», – так говорили о Мхеидзе коллеги, которые работали с ним на одной сцене.
«У меня больше нет дедушки, у Грузии – великого человека», — так внучка танцора прокомментировала его кончину. По словам Деико Мхеидзе, теперь ее дедушка «будет веселиться со своими замечательными друзьями, много танцевать и много петь…».
