=== Construcción === El aeropuerto se construyó entre los años 1956 y 1962 con la ayuda de consultores norteamericanos, con un presupuesto de 15 m$. La arquitectura de las instalaciones tiene una gran semejanza con los edificios estadounidenses de la época y se convirtió en uno de los aeropuertos más importantes de Asia Central. El propósito original para el que fue diseñado fue servir de apoyo para vuelos internacionales permitiendo repostar a los aviones de hélice en sus rutas entre Oriente Medio y el Sureste Asiático. Sin embargo, al poco tiempo, con la aparición de los aviones de reacción, esas escalas técnicas ya no eran necesarias, decayendo el número de tráficos en el aeropuerto en las décadas posteriores.​ Desde que fue relegado a ser una base aérea creció la posibilidad de que fuese utilizado por los Estados Unidos en una guerra contra la antigua Unión Soviética. Durante la ocupación soviética de Afganistán, el aeropuerto de Kandahar fue intensamente utilizado por las Fuerzas Armadas Soviéticas, tanto para servir de puente logístico con la Unión Soviética como para ser la base de los cazabombarderos que atacaban a los muyahidín afganos. Los combates en las inmediaciones de Kandahar fueron especialmente intensos durante la guerra. Sin embargo, el aeropuerto quedó relativamente intacto hasta el final del conflicto. La pista de aterrizaje, que sí que fue uno de los elementos dañado, fue reconstruido a mediados de la década de los 90 por la ONU para permitir vuelos de…