L'aeroport va ser dissenyat i construït pels Estats Units a principis del decenni de 1960. Va ser ocupat pels soviètics durant la guerra afganosoviètica dels anys 80. Després de la seva retirada, l'aeroport va romandre sota el control del govern de Najibullah fins que aquest va dimitir en 1992. A partir de llavors, els senyors de la guerra locals i els talibans van prendre el control de l'aeroport fins a la invasió encapçalada pels Estats Units a finals de 2001. També va ser el lloc de l'incident del vol 814 d'Indian Airlines en 1999.