20 мая 1996 г. состоялась презентация аэровокзала. Автором проекта международного аэропорта в г. Кемерово стал Савва Богунович, фирма «Унион Инжиниринг», Югославия. Аэродром Кемерово расположен в 5 км от города Кемерово. Имеет одну взлетно-посадочную полосу с искусственным покрытием класса “Б” и является аэропортом федерального значения 3 класса. Аэропорт имеет статус "Международного" и допущен к обслуживанию международных рейсов.
15 декабря 2001 в аэропорту введена в эксплуатацию новая взлётно-посадочная полоса (цементно-бетонная) длиной 3250 метров, позволяющая принимать любые типы самолётов.
27 февраля 2002 Кемеровский аэропорт впервые принял самый крупный российский грузовой самолёт АН-124.
25 июля 2002 аэропорт получил международный сертификат о присвоении ему 1-й категории ИКАО.
19 декабря 2012 «Международный аэропорт Кемерово» переименован в «Международный аэропорт Кемерово имени Алексея Архиповича Леонова». Переименование произошло на основании решения ЗАО ХК «СДС», являющегося единственным участником ООО «МАК».