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