Мамука Кикалейшвили родился 10 августа 1960 года в Тбилиси. По окончании в 1981 году актерского факультета Тбилисского театрального института имени Руставели до 1984 года работал в Тбилисском академическом театре.С 1984 года - актер киностудии "Грузия-фильм".
Дебютировал как киноактер в 1982 году в фильме "С тех пор, как мы вместе". Зрители запомнили его по заглавной роли в фильме "Мерзавец" (за участие в этом фильме актер получил приз V МКФ комедийных фильмов в Габрово), по образу Санчо Пансы в дилогии "Житие Дон Кихота и Санчо" Реваза Чхеидзе, по фильмам "Пышка", "Паспорт", "Аферисты", "На Дерибасовской хорошая погода, или На Брайтон-Бич опять идут дожди", "Нулевой вариант", "Простодушный".
Последней его работой стала роль в новом фильме Рязанова "Старые клячи", только что вышедшем в прокат.