История харьковского аэропорта началась в 1923 году – с грунтовой взлетно-посадочной полосы на месте ныне действующего Харьковского авиационного завода. В дальнейшем аэропорт был перенесен за тогдашнюю городскую черту, а 6 декабря 1932 года состоялось его официальное открытие на новом месте. Аэропортовый комплекс того времени включал двухэтажное здание терминала и наземные службы, а также грунтовую взлетно-посадочную полосу (бетонная взлетно-посадочная полоса появилась лишь в 1941 году). В 1936 году харьковский аэропорт был назван лучшим в СССР.

Современный облик аэропорт начал приобретать в 1954 г., когда был построен нынешний VIP-терминал - аэровокзал в стиле «ампир», со всеми решениями, присущими сталинскому периоду советской архитектуры. В 2008 г., в рамках подготовки Харькова к Евро-2012, началась масштабная реконструкция. Была построена новая взлетно-посадочная полоса и реконструированы прочие объекты аэродромного комплекса, реконструирован аэровокзальный комплекс – отреставрировано «старое» здание, построен новый двухэтажный терминал международного уровня площадью 19750 кв. м с пропускной способностью 650 пассажиров в час, а также временный терминал для увеличения пропускной способности аэропорта во время Евро-2012 (ныне ангар для бизнес-авиации).