El aeródromo, originalmente llamado Tjililitan en 1924, era una pista de aterrizaje de las Indias Orientales Neerlandesas utilizada por KNILM, la aerolínea colonial. Su primera prueba tuvo lugar en las primeras semanas de 1942. El 25 de febrero de 1942, según Wikipedia, un ataque aéreo naval japonés impactó el aeródromo mientras ocho Hawker Hurricane intentaban defenderlo; un soldado británico resultó muerto. En pocas semanas, Java cayó, y los cazas japoneses Zero volaron desde Tjililitan hasta 1945.

Tras la rendición japonesa, el aeródromo volvió a estar bajo control neerlandés durante la guerra de independencia. Los Países Bajos lo entregaron formalmente al gobierno indonesio el 20 de junio de 1950, un año después de reconocer la soberanía de Indonesia, y la joven fuerza aérea, AURI, se instaló allí. El 17 de agosto de 1952, la base fue rebautizada en honor a Abdul Halim Perdanakusuma, uno de los oficiales fundadores de la fuerza aérea, quien había fallecido junto con Iswahjudi en un accidente aéreo cuando regresaban de Tailandia en 1947. En las décadas de 1950 y 1960, la base albergó varios escuadrones; Wikipedia registra los C-47 Dakota del 2.º Escuadrón entre las aeronaves que apoyaron la Operación Trikora, la campaña de 1961-62 en Nueva Guinea Occidental.

El nombre de Halim está ligado para siempre a los sucesos del 1 de octubre de 1965. Según el relato resumido por Wikipedia, las tropas del Movimiento 30 de Septiembre abandonaron la base alrededor de las 3:15 de la madrugada para secuestrar a generales del ejército. Seis generales y un séptimo oficial fueron asesinados, y sus cuerpos arrojados a un pozo en Lubang Buaya, cerca de la base, donde la fuerza aérea había estado entrenando a una milicia civil. Esa noche, el líder del partido comunista, D.N. Aidit, y el comandante de la fuerza aérea, el vicemariscal del aire Omar Dani, acudieron a Halim; el presidente Sukarno también fue, diciendo que quería estar cerca de un avión por si tenía que abandonar Yakarta.

Sukarno partió hacia Bogor la noche del 1 de octubre. A primera hora del 2 de octubre, tras lo que Wikipedia describe como una batalla menor, las unidades del ejército retomaron la base; Aidit ya había volado a Yogyakarta y Dani a Madiun. Los siete cuerpos fueron recuperados del pozo el 4 de octubre. El relato oficial del Nuevo Orden, que denominó al movimiento ‘G30S/PKI’, utilizó el papel de la base para vincular a la fuerza aérea y al partido comunista con los asesinatos; el informe de Cornell de Benedict Anderson y Ruth McVey, y posteriormente John Roosa, interpretaron las pruebas de manera diferente. Lo que no se discute es el resultado: la fuerza aérea perdió a su comandante y su prestigio político, y su capacidad, equipada con armamento soviético, se desvaneció en cinco años.

Halim nunca se convirtió en una base de cazas. Su función es de transporte, mando y ceremonias. Wikipedia enumera cuatro escuadrones aéreos: el 31.º con Hércules y A400M, el 17.º con los aviones VIP Falcon y Boeing que transportan al presidente, el 2.º con CN295 y el 45.º con helicópteros Super Puma. La base también alberga el cuartel general del Comando Nacional de Operaciones Aéreas y del Comando de Operaciones Aéreas I, y cuenta con más de 20 unidades de apoyo, entre ellas el hospital central de la fuerza aérea.

También ha tenido una doble vida como aeropuerto. Los vuelos internacionales utilizaron Halim desde 1974 hasta la inauguración de Soekarno-Hatta en 1985; el servicio de vuelos nacionales se reanudó en 2013, y Batik Air ahora lo utiliza como centro de operaciones. Una renovación por valor de 500 mil millones de rupias reconstruyó la pista, las calles de rodaje, las plataformas y las terminales entre marzo y septiembre de 2022. En septiembre de 2026, las cenizas del Anak Krakatau obligaron a suspender los vuelos en las áreas de Yakarta y Bandung durante dos días, interrumpiendo los vuelos de ayuda a Nusa Tenggara Oriental hasta que la base reabrió sus puertas el 8 de septiembre.

El día más importante en la historia reciente de Halim fue el 18 de mayo de 2026, cuando el presidente Prabowo Subianto asistió a la entrega formal de seis Dassault Rafale, cuatro Falcon 8X, el primer A400M, un radar GM403 y armas Hammer y Meteor. ANTARA informó que los Rafale fueron asignados al 12.º Escuadrón Aéreo, con base en Roesmin Nurjadin en Pekanbaru, no en Halim; la ceremonia se realizó en Yakarta porque es allí donde el Estado presenta su nuevo equipamiento. Prabowo aprovechó la ocasión para destacar que la compra tenía fines defensivos. Tres meses después, el 17 de agosto de 2026, Rafale y A400M sobrevolaron el Palacio Merdeka con motivo del Día de la Independencia.