Алтынбекулы Тлебалды родился в декабре 1922 года в селе Абай Ескельдинского района Алматинской области. 9 февраля 1942 года вступил в ряды Красной Армии, с 5 марта 1942 года участвовал в Великой Отечественной войне.
Участвовал в войне за освобождение города Славянска и города Лозовая в составе 737-го стрелкового полка 150-й стрелковой дивизии 1 армии на Харьковском направлении Южного военного фронта, автоматической роты. До 20 мая 1942 года участвовал в освобождении нескольких деревень, в 1942 году был ранен 20 мая, в августе проходил лечение в госпитале города Сталинграда, участвовал в качестве воина в рядах 100-го полка 120-й стрелковой дивизии в составе 6 армии Донского фронта, участвовал в освобождении городов Новая Калитва, Старая Калитва.
9 января 1943 года, находясь на передовой, был призван с фронта и направлен на 3-месячный курс подготовки младшего лейтенанта.
Этот курс при 6 армии в городе Кантемире окончил 25 марта 1943 года и получил звание младшего лейтенанта, после чего был назначен командиром взвода ПТР (противотанковое ружье) 100 полка 120 Дивизии.
В подчинении этого состава до 15 августа 1943 года участвовал в нескольких войнах, был тяжело ранен в бою под селом "Голые Долины" на западной стороне реки Дон, после чего получил перелом в легких (шрапнель).
Из санитарного батальона - эвакогоспиталя на станции Боровое поступил в госпиталь в Саратов, где до 20 декабря был выписан и снова ушел на фронт.
15 января 1944 года назначен командиром взвода ПЦР 3 батальона 100 дивизии II Белорусского фронта, участвовал в освобождении города Рогачева, переправившись через Днепр. Закончил войну в немецких городах Дрезден, Бауцен и вернулся в страну 5 декабря 1945 года.