Родился в 1941 году в селе Уштобе Большенарымского района(ныне район Үлкен-Нарынского). С юных лет внес вклад в развитие Ленинского коллектива. С 1964 по 1971 год работал заведующим молочно-товарной фермой колхоза, с 1972 по 1974 годы старшим зоотехником. Позднее работал главным зоотехником-селекционером в связи с созданием на территории колхоза фермы чистокровных лошадей. Руководил производственным участком Уштобе. В 1993 году общее собрание колхозников избрали Кенжебаева Тлеухана на должность председателя колхоза. Из-за проблем со здоровьем до 1995 года исполнял обязанности председателя колхоза, а до момента расформирования колхоза был главой его ревизионной комиссии. За большой вклад в развитие колхоза награжден орденом «Знак Почета», медалями «За доблестный труд», «Ветеран труда». Депутат районного маслихата I созыва.