Мурат Тлеубердиев окончил Казахский национальный университет имени аль-Фараби и Казахский государственный юридический университет.
Новый руководитель региональной прокуратуры имеет многолетний опыт работы в надзорных органах. Он начал службу в прокуратуре в 1999 году.
За годы профессиональной деятельности Мурат Тлеубердиев возглавлял прокуратуры Ауэзовского и Алмалинского районов, работал заместителем прокурора города Алматы. Также руководил подразделениями по защите интересов государства в суде и Департаментом кадрового развития Генеральной прокуратуры Казахстана.
С 2023 года и до настоящего назначения занимал должность прокурора Туркестанской области.