История гражданской авиации Украины берет свое начало в городе Харькове. Именно в этом городе 26 марта 1923 года было учреждено акционерное общество «Укрвоздухпуть», одной из задач которого была организация регулярных авиарейсов. 25 мая 1924 года были открыты первые регулярные пассажирские линии «Укрвоздухпути»: Харьков-Полтава-Киев и Харьков-Кировоград-Одесса. Грунтовая взлетно-посадочная полоса находилась в то время на северной окраине города за городским парком, в Сокольниках — там, где сейчас располагается авиазавод. В 1928 году из Харькова начали выполняться первые международные рейсы по маршруту Харьков-Тегеран.

В 1926 году на базе авиамастерских «Укрвоздухпути» был организован Авиазавод имени Совнаркома УССР. Развитие авиационного производства в Сокольниках потребовало переноса гражданского аэропорта. Для него было выбрано место в 12 километрах к югу от центра города, за поселком Основа. Новый аэропорт вступил в строй 6 декабря 1932 года. Он включал в себя грунтовую взлетно-посадочную полосу, двухэтажное здание аэровокзала и прочие наземные службы. В августе 1933 года аэропорту было присвоено имя П.П. Постышева, а в 1936 году аэропорт был признан лучшим в СССР. В предвоенные годы в Харьковском аэропорту совершали посадку транзитные рейсы, проходившие из Москвы и Ленинграда в Крым и на Кавказ. Здесь приземлялся крупнейший пассажирский самолет тех лет, шестимоторный гигант П-124 (АНТ-20бис), который выполнял рейсы Москва-Харьков-Минеральные Воды. Аэропорт являлся самостоятельной хозрасчетной единицей, непосредственно подчиненной Главному управлению гражданской авиации. В 1941 году на аэродроме была построена бетонная взлетно-посадочная полоса. С началом Великой Отечественной войны личный состав аэропорта вошел в состав Киевской и Харьковской особых авиагрупп Гражданского Воздушного флота.

Существующий аэровокзал был сооружен в послевоенные годы по типовому проекту, разработанному московским НИИ «Аэропроект» в 1951 году (арх. Элькин Г., Крюков Г., Миткевич Г.). Этот же проект был применен во Львове, Свердловске (ныне — Екатеринбург), Челябинске и других городах СССР. Строительство аэровокзала началось в 1951 году, а его открытие было приурочено к помпезному празднованию 300-летия воссоединения Украины с Россией (1954 год). В 1958 году к аэропорту из центра города была проложена троллейбусная линия.

Внешне здание аэровокзала отличается повышенной парадностью, характерной для «сталинской» архитектуры 30-х — 50-х годов. Центральный вход украшает восьмиколонный портик с высоким парапетом сложного очертания. Над зданием возвышается изящная восьмигранная башенка со стройным шатром и шпилем, увенчанным золоченым венком. Интерьеры обильно оснащены лепными архитектурными деталями и росписями. До постройки гостиницы, на втором этаже аэровокзала находились комнаты матери и ребенка, а также гостиничные номера.

Уже к началу 70-х годов Харьковский аэропорт ежегодно обслуживал до 600 тысяч пассажиров, а через 10 лет эта цифра возросла до 900 тысяч человек. В то же время город вплотную подступил к аэропорту. Поэтому в генплане города, разработанном в конце 70-х — начале 80-х годов было предусмотрено строительство нового аэропорта в районе пгт. Полевая Дергачевского района, что в 30 километрах от Харькова. В перспективе туда же планировался вынос сборочных цехов авиазавода. Проект нового аэропорта разрабатывал институт «Украэропроект», а аэровокзала — «Укргорстройпроект». Аэропорт планировалось связать с городом скоростной автомагистралью. В конце 80-х годов началось строительство взлетно-посадочной полосы, но с распадом СССР работы были прерваны.

Объемы авиаперевозок в существующем аэропорту уменьшились в десятки раз в начале 90-х годов. В то же время серьезной проблемой для харьковского аэропорта стало отсутствие таможенного контроля и пограничного терминала, ведь в годы СССР здесь принимали только внутренние рейсы. В 1995 году была проведена реконструкция — выполнен капитальный ремонт здания аэропорта, создан пункт погранично-таможенного контроля. Также была реконструирована взлетно-посадочная полоса, в результате чего аэропорт был допущен к выполнению полетов на самолетах Ил-76.

В 2001 году путем передачи аэропорта из ведения Минтранса городу было образовано Авиационное коммунальное предприятие «Международный аэропорт Харьков».

С 1 апреля 2008 года коммунальное предприятие «МАХ» передано в долгосрочную аренду ООО «НЬЮ СИСТЕМС АМ», с целью модернизации системы воздушного транспортного сообщения Харькова и других городов. Международный аэропорт «Харьков» будет реконструирован в соответствии с бизнес-планом, разработанным компаниями Airport Consulting Vienna (Австрия) и Airport Reseach Center (Германия). Объем инвестиций компании DCH в данный проект составит $205 млн.