Аэропорт в городе Шымкент появился в 1932 году. Он служил в качестве базы для сельскохозяйственных самолетов. Постепенно на его взлетно-посадочных полосах начала появляться гражданская авиация. Появилось первое сообщение с другими аэропортами республики. Однако в связи с бурным послевоенным ростом города, потребовалось перенести аэропорт в другое место. Поэтому в 1962 году состоялись заседания комиссий, которые выбрали место нового расположения. И уже через год состоялось официальное открытие нового аэропорта. Он и сегодня же расположен в этом же месте.
Через пару лет в 1967 году были открыты бетонированная взлетно-посадочная полоса и здание нового аэровокзала. В последующие годы выполнялись лишь плановые ремонтные работы. Авиапарк постепенно сменялся более современными моделями. Относительно крупная реконструкция произошла в 2007 году. Тогда была практически заново постелена взлетно-посадочная полоса и обновлено метеооборудование. В результате проведенных работ аэропорт получил возможность принимать воздушные суда всех категорий. В следующем году был открыт новый терминал, дающий возможность справиться с нарастающим пассажиропотоком.