Аэропорт «Пенза» начинает свою историю в 1934 году. Через него шли транзитные самолеты У-2, П-5, Пр-5 и другие, направляющиеся в Азию. Аэродром работал только в светлое время суток, осуществляя перевозки почты, груза и очень редко — пассажиров. К 1940 году наладилось сообщение между Пензой и населенным пунктами области.
Во время Великой Отечественной войны роль аэропорта значительно возросла. Уже с 1941 года здесь останавливались советские истребители, которые перегоняли на фронт, а также воздушные суда из Англии и США, следующие по ленд-лизу Дальнего Востока и Кольского полуострова.
В послевоенные году в аэропорту появились свои самолеты По-2.
В 1963 году было сдано в эксплуатацию здание аэровокзала, которое функционирует до сих пор. В 1972 году была проведена реконструкция, в ходе которой была построена бетонная взлетно-посадочная полоса, перрон, рулежные дорожки. Аэропорт мог обслуживать Ан-24, Як-40, Ан-10, Ту-134 и более легкие суда. Уже тогда аэропорт имел воздушное сообщение с 61 населенным пунктом СССР.
В конце 1990-х годов авиапредприятие было признано банкротом, но уже в 2002 году губернатор области принял решение о восстановлении аэровокзала. С 2003 года осуществляются регулярные рейсы в Москву, Санкт-Петербург, Саратов и Сочи.
Сегодня аэропорт является транзитным для внутренних рейсов, а также запасным аэродромом для Московских аэропортов и аэропортов Поволжья.
С 2006 года на территории аэропорта проходит реконструкция, по окончании которой аэропорт «Пенза» будет способен принимать самолеты типа Ту-204, Ту-214, Boing и Airbus.