Мухтар Тлеуберди родился 30 июня 1968 года в Чимкентской области.

Образование:

1990 г. - Казахский государственный университет им. С. М. Кирова, философ.

В разные годы стажировался в Институте стран Азии и Африки при Московском государственном университете имени М. В. Ломоносова и Институте языков при Университете Йенсе (Республика Корея). Владеет английским и корейским языками.

Трудовая деятельность:

По окончании университета работал на кафедрах истории философии и китайской филологии Казахского государственного университета имени Аль-Фараби.

1993-2003 гг. – атташе в Министерстве иностранных дел Республики Казахстан.  В центральном аппарате занимал должности третьего секретаря Управления стран Азии, первого секретаря Департамента Азии, Ближнего Востока и Африки, начальника отдела Департамента двустороннего сотрудничества. За рубежом работал вторым секретарем в посольстве РК в Республике Корея и советником в посольстве РК в Государстве Израиль. Работал в Администрации президента РК в должности советника государственного секретаря.

2003-2004 гг. – вице-министр иностранных дел РК.

2004-2009 гг. – чрезвычайный и полномочный посол РК в Малайзии, с 2005 года по совместительству в Республике Индонезия, Бруней Даруссаламе и Республике Филиппины.

2009-2015 гг. – чрезвычайный и полномочный посол РК в Швейцарской Конфедерации и по совместительству в Княжестве Лихтенштейн, Государстве Ватикан, а также постоянный представитель РК при отделении ООН и других международных организациях в Женеве.

В 2015 году был аккредитован в качестве посла РК при Суверенном военном ордене госпитальеров святого Иоанна Иерусалимского, Родоса и Мальты по совместительству.

С марта 2016 года - сентябрь 2-19 г. – первый заместитель министра иностранных дел Республики Казахстан.

С 18 сентября 2019 г. - министр иностранных дел Республики Казахстан.

С 18 января 2021 г. - заместитель премьер-министра Республики Казахстан.

14 августа 2023 года назначен чрезвычайным и полномочным послом РК в Республике Австрия. 

Государственные награды: медаль «Ерен еңбегі үшін», юбилейные медали «Қазақстан Конституциясына 10 жыл», «Қазақстан Республикасының Парламентіне 10 жыл», «Астананың 10 жылдығы», «Қазақстан Республикасының Тәуелсіздігіне 20 жыл», «10 лет ШОС», «Қазақстан Конституциясына 20 жыл», «Қазақстан Республикасының тәуелсіздігіне 25 жыл», «Қазақстан Республикасының дипломатиялық қызметіне 25 жыл», «Астана 20 жыл». Отмечен благодарностями президента РК (2003 г., 2010 г.).

Имеет дипломатический ранг чрезвычайного и полномочного посла.