На посту главы внешнеполитического ведомства он сменил Ермека Кошербаева, который возглавлял МИД с сентября 2025 года.
Мухтар Тлеуберди родился в июне 1968 года. Окончил философско-экономический факультет Казахского государственного университета имени Кирова, стажировался в Институте стран Азии и Африки при Московском государственном университете имени Ломоносова и Институте языков при Университете Ёнсе в Южной Корее.
По окончании учёбы работал на кафедрах истории философии и китайской филологии Казахского государственного университета имени аль-Фараби.
Дипломатическую службу в Министерстве иностранных дел начал в 1993 году с должности атташе. В 2003 году стал вице-министром иностранных дел, в 2004 году — послом Казахстана в Малайзии, с 2005 года — по совместительству в Индонезии, Бруней Даруссаламе и Филиппинах.
В 2009 году переведён на должность посла в Швейцарской Конфедерации и по совместительству в Лихтенштейне и Ватикане, а также стал постоянным представителем РК при Отделении ООН и других международных организациях в Женеве. В 2015 году аккредитован послом при Суверенном военном ордене госпитальеров святого Иоанна Иерусалимского, Родоса и Мальты по совместительству.
С 2016 по 2019 годы занимал пост первого заместителя министра иностранных дел, в сентябре 2019 года возглавил ведомство. С января 2021 года по апрель 2023 годы был заместителем премьер-министра — министром иностранных дел. Владеет английским и корейским языками.
Виктор Вронский