1960 m. atidarytas oro uostas buvo pagrindiniai vartai į Afganistaną ir yra aukštyje, apsuptas Hindu Kušo kalnų. Daugelį metų čia buvo "Ariana Afghan Airlines" ir "Kam Air" bazė. Naujas tarptautinis terminalas buvo atidarytas 2000-aisiais metais, tuo metu aplink oro uostą buvo pastatytos ir kelios karinės bazės, kurias naudojo Jungtinių Valstijų ginkluotosios pajėgos ir NATO Tarptautinės saugumo pagalbos pajėgos (ISAF), o vėliau - Tvirtos paramos misija.
(RS) Afganistano oro pajėgos taip pat turėjo bazę, o Afganistano nacionalinė policija užtikrino keleivių terminalų saugumą. Prieš Kabulą perėmę Talibano pajėgos, oro uostas vykdė reguliarius skrydžius į Pakistaną, Indiją, Iraną, Kiniją, Turkiją, Rusiją, Uzbekistaną, Tadžikistaną ir Arabijos įlankos valstybes. 2014 m. birželio mėn. oro uosto "Aeroflot" oro uostas buvo vienas didžiausių oro uosto "Aeroflot" oro uosto oro uostų.