Letiště vzniklo v roce 1924 jako Tjililitan, přistávací plocha v Nizozemské východní Indii, kterou využívala koloniální letecká společnost KNILM. Jeho první testovací provoz proběhl v prvních týdnech roku 1942. Podle Wikipedie 25. února 1942 zasáhlo letiště japonské námořní letectvo, zatímco se ho osm stíhaček Hawker Hurricane snažilo bránit; jeden britský voják byl zabit. Během několika týdnů padla Jáva a z Tjililitanu létaly japonské stíhačky Zero až do roku 1945.

Po japonské kapitulaci se pole během války za nezávislost vrátilo pod nizozemskou kontrolu. Nizozemsko jej formálně předalo indonéské vládě 20. června 1950, rok poté, co uznalo indonéskou suverenitu, a na základnu se nastěhovalo mladé letectvo AURI. Dne 17. srpna 1952 bylo základno přejmenováno po Abdulovi Halimovi Perdanakusumovi, jednom ze zakládajících důstojníků letectva, který zahynul s Iswahjudim při leteckém neštěstí při návratu z Thajska v roce 1947. V 50. a 60. letech 20. století se na základně nacházelo několik letek; Wikipedie uvádí, že mezi letouny, které podporovaly operaci Trikora, tažení o Západní Novou Guineu v letech 1961–62, byly i letouny C-47 Dakota od 2. letky.

Halimovo jméno je navždy spjato s událostmi 1. října 1965. Podle zprávy shrnuté Wikipedií opustily jednotky Hnutí 30. září základnu kolem 3:15, aby unesly armádní generály. Šest armádních generálů a sedmý důstojník bylo zabito a jejich těla byla vhozena do studny v Lubang Buaya, poblíž základny, kde letectvo cvičilo civilní milici. Během té noci se za Halimem vydal vůdce komunistické strany DN Aidit a velitel letectva, letecký vicemaršál Omar Dani; přišel i prezident Sukarno s tím, že chce být poblíž letadla pro případ, že by musel opustit Jakartu.

Sukarno odjel do Bogoru večer 1. října. Brzy ráno 2. října, po bitvě, kterou Wikipedie označuje za menší, armádní jednotky základnu znovu dobyly; Aidit již letěl do Yogyakarty a Dani do Madiunu. Sedm těl bylo ze studny vyzvednuto 4. října. Oficiální zpráva Nového řádu, která hnutí pojmenovala ‘G30S/PKI’, využila role základny k propojení letectva a komunistické strany s vraždami; Cornellovy dokumenty Benedicta Andersona a Ruth McVeyové a později Johna Roosy interpretovaly důkazy jinak. O čem se nesporně jedná, je výsledek: letectvo ztratilo svého velitele i politické postavení a jeho sovětsky vyzbrojená síla během pěti let uschla.

Halim se nikdy nestal stíhací základnou. Jeho úlohou je doprava, velení a ceremoniály. Wikipedie uvádí čtyři létající letky: 31. s letouny Hercules a A400M, 17. s tryskáči VIP Falcon a Boeing, které přepravují prezidenta, 2. s vrtulníky CN295 a 45. s vrtulníky Super Puma. Základna je také velitelstvím Národního velitelství vzdušných operací a Velitelství vzdušných operací I a hostí více než 20 podpůrných jednotek, mezi nimiž je i centrální nemocnice letectva.

Jako letiště sloužilo dvojímu životu. Mezinárodní letecké linky využívaly Halim od roku 1974 až do otevření letiště Soekarno-Hatta v roce 1985; vnitrostátní letecká doprava se obnovila v roce 2013 a Batik Air jej nyní využívá jako uzel. Rekonstrukce v hodnotě 500 miliard rupií mezi březnem a zářím 2022 znovu vybudovala ranvej, pojezdové dráhy, odbavovací plochy a terminály. V září 2026 popel z Anak Krakatau na dva dny zastavil létání v oblastech Jakarty a Bandungu a zastavil humanitární lety na Východní Nusa Tenggara, dokud se základna 8. září znovu neotevřela.

Největším dnem v nedávné historii Halimu byl 18. květen 2026, kdy se prezident Prabowo Subianto zúčastnil slavnostního předání šesti letounů Dassault Rafale, čtyř letounů Falcon 8X, prvního A400M, radaru GM403 a zbraní Hammer a Meteor. ANTARA uvedla, že Rafale byly přiděleny k 12. letecké peruti, která sídlí v Roesmin Nurjadin v Pekanbaru, nikoli v Halimu; ceremoniál se konal v Jakartě, protože právě tam stát prezentuje své nové vybavení. Prabowo využil této příležitosti k zdůraznění, že nákup byl obranného charakteru. O tři měsíce později, 17. srpna 2026, přeletěly Rafale a A400M nad palácem Merdeka na Den nezávislosti.