Родился 15 апреля 1953 г. в Батуми (Грузия). В 1997 г. окончил Тбилисский государственный университет, биологический факультет. В 1985 г. закончил факультет международных экономических отношений Академии торговли СССР (Москва).
В 1985-1989 гг Михеил Уклеба занимал должность старшего экономиста в торговом представительстве СССР в Ираке.
1989-1998 гг - старший экономист, начальник отдела иностранных дел, первый заместитель главы МИД Грузии.
В 1998-2001 гг Михеил Уклеба возглавляет министерство государственного имущества.
2001-2005 гг - заместитель министра иностранных дел, посол по особым поручениям.
2005-2008 гг - Чрезвычайный и Полномочный Посол Грузии в КНДР.
2008-2012 гг - Чрезвычайный и Полномочный Посол Грузии в Болгарии.
В апреле 2013 Михеил Уклеба назначен Чрезвычайным и Полномочным Послом Грузии в Украине.