Строительство аэродрома в Донецке началось в далеком 1931 году (тогда это был еще город Сталино). А вот открыт Донецкий аэропорт был спустя два года — в 1933 году. Именно этот год считается днем основания аэропорта города Донецка.
В своем первоначальном виде аэропорт просуществовал около 40 лет и только в 1974-1975 годах было произведено его техническое переоснащение, а также реконструировано здание аэропорта.
80-е годы для сотрудников Аэропорта Донецка ознаменовались освоением одного из лучших самолетов того времени – ЯК-42, опыт эксплуатации которого активно передавали затем специалистам из других союзных республик.
В 1991 году аэропорт в Донецке и аэродром переименовывают в Донецкое авиапредприятие, которое существовало около 5 лет, в течение которых летчиками аэропорта Донецка было проложено около 40 воздушных маршрутов в различные страны мира.
25 февраля 1998 года основывается Донецкая государственная авиакомпания, в собственность которой переходят и донецкий аэропорт и аэродром, эта компания «Донбасс Восточные Авиалинии Украины».
И уже в 2003 году компания реорганизуется, аэропорт Донецка выделяется в качестве самостоятельного учреждения, которое получает статус коммунального предприятия «Международный Аэропорт Донецк».