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