История «Челябинского авиапредприятия» началась в 1930 году. В 1930-40-е годы авиапредприятие базировалось на аэродроме совместного базирования гражданских и военных самолетов Шагол.

В 1953 году все службы аэропорта и летный отряд были передислоцированы на новый гражданский аэродром Баландино. Создавалась вся необходимая инфраструктура: аэровокзал, радиоцентр для управления воздушным движением, служебные здания летного отряда, авиационно-техническая база, были сформированы службы спецтранспорта и общего руководства.

В декабре 1962 года была введена в эксплуатацию бетонная взлетно-посадочная полоса и перрон на 10 мест стоянок воздушных судов.

Новое здание аэровокзала было построено в 1974 году. В 1986 году было завершено строительство отдельно стоящего здания Зала прилета внутренних авиалиний.

В 1999-2000 годах историческое здание аэровокзала было реконструировано, сегодня это Международный сектор аэровокзала. Аэропорт стал обладателем новой искусственной взлетно-посадочной полосы с комплексом средств посадки, соответствующим I категории по стандартам ИКАО.

ОАО «Челябинское авиапредприятие» занимает второе место в Уральском федеральном округе по объемам авиационных перевозок. По итогам 2014 года аэропорт обслужил около 1,4 миллиона пассажиров.