Абылхаир Баймульдин родился в 1909 году в селе Такыр Лебяжинского района Павлодарской области. В с 1926 года по 1928 год Баймульдин проходил учебу в Семипалатинской партийно-советской школе. В 1928 году вступил в ряды ВКП(б) Казахстана и по 1931 год проработал секретарём Павлодарского районного комитета комсомола. Военную деятельность начал в 1931 году, став курсантом школы 49-го конного полка. В 1931—1933 годах участвовал в боях против басмачества. В 1939 году по заданию правительства участвовал в боях за Халхин-Гол с японскими самураями. Был награждён медалью «За отвагу» в Кремле лично Михаилом Калининым.