Строительство красноярского аэропорта началось в 1970 г. Спустя 10 лет, в 1980 г., он был введен в эксплуатацию, а в 1993 г. получил статус международного. По классификации НГЭА СССР аэродром относится к классу «А», оснащен средствами управления воздушным движением, радионавигации, посадки и связи, обеспечивающими прием и выпуск воздушных судов по 2-й категории ИКАО. Размер взлетно-посадочной полосы составляет 3 700 на 60 м.
В 2000-е гг. значение аэропорта Емельяново как внутреннего и международного авиаузла серьезно возросло. Так, в 2005 г. для обслуживания трансфертных пассажиров и пассажиров международных рейсов в аэропорту был открыт терминал № 2, а 2008 г. ознаменовался открытием на территории аэропорта современного терминала прилета с пропускной способностью 750 чел./час. Также в 2008 г. реконструировали светосигнальное оборудование и установили систему огней высокой интенсивности — осевые огни и огни зоны приземления.
Осенью 2010 г. был введен в эксплуатацию новый грузовой терминал пропускной способностью 150 т в день, способный обслужить за год до 55 тыс. т груза. Терминал оборудован в соответствии с требованиями IATA, имеет зоны для хранения опасных и радиоактивных грузов, а также зоны с регулируемым режимом для хранения скоропортящихся товаров.
В 2011 г. немецкая компания Hochtief Airport приступила к проектированию нового пассажирского терминала аэропорта Емельяново, а через год на IX Красноярском экономическом форуме аэропорт представил макет будущего нового пассажирского терминала, отвечающего всем мировым стандартам.
В 2012 г. была завершена сертификация аэропорта по стандартам Part-145, позволяющая выполнять оперативные формы для ВС В747-400, В747-400, MD-11 °F, A-318, -319, -320, -320 с двигателями определенных конфигураций. Специалисты аэропорта начали выполнять комплекс работ по техническому обслуживанию воздушных судов иностранного производства как отечественных, так и зарубежных авиакомпаний. Существенную роль в развитии аэропорта Емельяново сыграл приход крупного партнера — Lufthansa Cargo.
По итогам 2012 г. пассажиропоток аэропорта составил 1 897 563 человека, грузопоток — 19 876 т.