O aeródromo começou como Tjililitan em 1924, um campo de pouso nas Índias Orientais Holandesas usado pela KNILM, a companhia aérea colonial. Seu primeiro teste ocorreu nas primeiras semanas de 1942. Em 25 de fevereiro de 1942, segundo a Wikipédia, um ataque aéreo naval japonês atingiu o campo enquanto oito Hawker Hurricanes tentavam defendê-lo; um soldado britânico foi morto. Em poucas semanas, Java caiu e os caças Zero japoneses voaram de Tjililitan até 1945.

Após a rendição japonesa, o campo retornou ao controle holandês durante a guerra de independência. Os Países Baixos o entregaram formalmente ao governo indonésio em 20 de junho de 1950, um ano depois de reconhecerem a soberania da Indonésia, e a jovem força aérea, AURI, instalou-se ali. Em 17 de agosto de 1952, foi renomeado em homenagem a Abdul Halim Perdanakusuma, um dos oficiais fundadores da força aérea, que havia falecido com Iswahjudi em um acidente aéreo quando retornava da Tailândia em 1947. Nas décadas de 1950 e 1960, a base abrigou diversos esquadrões; a Wikipédia registra os C-47 Dakota do 2º Esquadrão entre as aeronaves que apoiaram a Operação Trikora, a campanha de 1961-62 pela Nova Guiné Ocidental.

O nome de Halim está para sempre ligado aos eventos de 1º de outubro de 1965. De acordo com o relato resumido pela Wikipédia, as tropas do Movimento 30 de Setembro deixaram a base por volta das 3h15 para sequestrar generais do exército. Seis generais e um sétimo oficial foram mortos, e os corpos foram jogados em um poço em Lubang Buaya, perto da base, onde a força aérea treinava uma milícia civil. Naquela noite, o líder do Partido Comunista Chinês, D.N. Aidit, e o comandante da força aérea, o vice-marechal do ar Omar Dani, foram até Halim; o presidente Sukarno também compareceu, dizendo que queria estar perto de uma aeronave caso precisasse deixar Jacarta.

Sukarno partiu para Bogor na noite de 1º de outubro. No início do dia 2 de outubro, após o que a Wikipédia descreve como uma pequena batalha, unidades do exército retomaram a base; Aidit já havia voado para Yogyakarta e Dani para Madiun. Os sete corpos foram recuperados do poço em 4 de outubro. O relato oficial da Nova Ordem, que denominou o movimento de 'G30S/PKI', usou o papel da base para vincular a força aérea e o partido comunista aos assassinatos; o artigo de Benedict Anderson e Ruth McVey publicado pela Universidade Cornell, e posteriormente John Roosa, interpretaram as evidências de forma diferente. O que não se contesta é o resultado: a força aérea perdeu seu comandante e sua influência política, e sua força, equipada com armamento soviético, definhou em cinco anos.

Halim nunca se tornou uma base de caças. Sua função é de transporte, comando e cerimônia. A Wikipédia lista quatro esquadrões de voo: o 31º, com Hercules e A400Ms; o 17º, com os jatos VIP Falcon e Boeing que transportam o presidente; o 2º, com CN295s; e o 45º, com helicópteros Super Puma. A base também abriga o quartel-general do Comando Nacional de Operações Aéreas e do Comando de Operações Aéreas I, além de mais de 20 unidades de apoio, entre elas o hospital central da Força Aérea.

O aeroporto também teve uma dupla função. Voos internacionais utilizaram Halim de 1974 até a inauguração do Aeroporto Soekarno-Hatta em 1985; o serviço de voos domésticos retornou em 2013, e a Batik Air agora o utiliza como um hub. Uma reforma no valor de 500 bilhões de rupias reconstruiu a pista, as pistas de taxiamento, os pátios de estacionamento de aeronaves e os terminais entre março e setembro de 2022. Em setembro de 2026, as cinzas do Anak Krakatau interromperam os voos nas áreas de Jacarta e Bandung por dois dias, suspendendo os voos de ajuda humanitária para Nusa Tenggara Oriental até a reabertura da base em 8 de setembro.

O dia mais importante na história recente de Halim foi 18 de maio de 2026, quando o presidente Prabowo Subianto participou da cerimônia formal de entrega de seis caças Dassault Rafale, quatro Falcon 8X, o primeiro A400M, um radar GM403 e armamentos Hammer e Meteor. A ANTARA informou que os Rafales foram destinados ao 12º Esquadrão Aéreo, sediado em Roesmin Nurjadin, Pekanbaru, e não em Halim; a cerimônia foi realizada em Jacarta porque é lá que o Estado apresenta seus novos equipamentos. Prabowo aproveitou a ocasião para enfatizar que a aquisição tinha fins defensivos. Três meses depois, em 17 de agosto de 2026, Rafales e A400Ms sobrevoaram o Palácio Merdeka em comemoração ao Dia da Independência.