Havaalanı, 1924 yılında Hollanda Doğu Hint Adaları'nda KNILM adlı sömürge havayolu şirketi tarafından kullanılan bir iniş alanı olan Tjililitan olarak kuruldu. İlk denemesi 1942 yılının ilk haftalarında gerçekleşti. Wikipedia'ya göre, 25 Şubat 1942'de sekiz Hawker Hurricane uçağı havaalanını savunmaya çalışırken, Japon deniz kuvvetlerine ait bir hava saldırısı havaalanını vurdu; bir İngiliz askeri öldü. Haftalar içinde Java düştü ve Japon Zero savaş uçakları 1945 yılına kadar Tjililitan'dan uçtu.

Japonya'nın teslim olmasının ardından, bağımsızlık savaşı sırasında bölge Hollanda'nın kontrolüne geçti. Hollanda, Endonezya'nın egemenliğini tanıdıktan bir yıl sonra, 20 Haziran 1950'de bölgeyi resmen Endonezya hükümetine devretti ve genç hava kuvvetleri AURI buraya yerleşti. 17 Ağustos 1952'de, 1947'de Tayland'dan dönerken Iswahjudi ile birlikte bir uçak kazasında hayatını kaybeden hava kuvvetlerinin kurucu subaylarından Abdul Halim Perdanakusuma'nın adıyla yeniden adlandırıldı. 1950'ler ve 1960'larda üs birkaç filoya ev sahipliği yaptı; Wikipedia, 2. Filo'nun C-47 Dakota uçaklarının, 1961-62 Batı Yeni Gine harekatı olan Trikora Operasyonu'nu destekleyen uçaklar arasında olduğunu kaydetmektedir.

Halim'in adı, 1 Ekim 1965 olaylarıyla sonsuza dek anılacaktır. Wikipedia'nın özetlediği anlatıma göre, 30 Eylül Hareketi birlikleri, ordu generallerini kaçırmak için saat 03:15 civarında üsten ayrıldı. Altı ordu generali ve yedinci bir subay öldürüldü ve cesetler, hava kuvvetlerinin sivil bir milis gücü eğittiği üssün yakınındaki Lubang Buaya'da bir kuyuya atıldı. O gece, komünist parti lideri DN Aidit ve hava kuvvetleri komutanı Hava Korgenerali Omar Dani, Halim'e gittiler; Başkan Sukarno da, Jakarta'dan ayrılması gerekirse bir uçağın yakınında olmak istediğini söyleyerek oraya geldi.

Sukarno, 1 Ekim akşamı Bogor'a gitti. 2 Ekim'in erken saatlerinde, Wikipedia'nın küçük bir çatışma olarak adlandırdığı olaydan sonra, ordu birlikleri üssü geri aldı; Aidit çoktan Yogyakarta'ya, Dani ise Madiun'a uçmuştu. Yedi ceset 4 Ekim'de kuyudan çıkarıldı. Hareketi 'G30S/PKI' olarak adlandıran Yeni Düzen'in resmi açıklaması, üssün rolünü hava kuvvetlerini ve komünist partiyi cinayetlerle ilişkilendirmek için kullandı; Benedict Anderson ve Ruth McVey'in ve daha sonra John Roosa'nın Cornell Üniversitesi'ndeki makalesi ise kanıtları farklı yorumladı. Tartışmasız olan şey ise sonuçtur: Hava kuvvetleri komutanını ve siyasi itibarını kaybetti ve Sovyet donanımlı gücü beş yıl içinde zayıfladı.

Halim hiçbir zaman savaş uçağı üssü olmadı. Rolü ulaşım, komuta ve tören merkezidir. Wikipedia'da dört uçuş filosu listeleniyor: Hercules ve A400M'lerden oluşan 31. Filo, VIP Falcon ve cumhurbaşkanını taşıyan Boeing jetlerinden oluşan 17. Filo, CN295'lerden oluşan 2. Filo ve Super Puma helikopterlerinden oluşan 45. Filo. Üs ayrıca Ulusal Hava Operasyonları Komutanlığı ve Hava Operasyonları Komutanlığı I'in karargahıdır ve aralarında hava kuvvetlerinin merkez hastanesinin de bulunduğu 20'den fazla destek birimine ev sahipliği yapmaktadır.

Halim, aynı zamanda bir havaalanı olarak da çift yönlü bir yaşam sürdürmüştür. 1974'ten 1985'te Soekarno-Hatta açılana kadar uluslararası havayolları Halim'i kullanmıştır; iç hat uçuşları 2013'te geri dönmüştür ve Batik Air şu anda burayı bir merkez olarak kullanmaktadır. Mart ve Eylül 2022 arasında 500 milyar rupiah değerinde bir yenileme çalışmasıyla pist, taksi yolları, apronlar ve terminaller yeniden inşa edilmiştir. Eylül 2026'da Anak Krakatau'dan gelen kül, Jakarta ve Bandung bölgelerinde uçuşları iki günlüğüne durdurmuş ve üs 8 Eylül'de yeniden açılana kadar Doğu Nusa Tenggara'ya yapılan yardım uçuşlarını engellemiştir.

Halim'in yakın tarihinin en büyük günü, 18 Mayıs 2026'ydı; o gün Cumhurbaşkanı Prabowo Subianto, altı Dassault Rafale, dört Falcon 8X, ilk A400M, bir GM403 radar ve Hammer ve Meteor silahlarının resmi teslim törenine katıldı. ANTARA'nın haberine göre, Rafale'ler Halim'de değil, Pekanbaru'daki Roesmin Nurjadin'de konuşlanmış olan 12. Hava Filosu'na tahsis edildi; tören Jakarta'da yapıldı çünkü devlet yeni ekipmanlarını orada tanıtıyordu. Prabowo bu vesileyle satın almanın savunma amaçlı olduğunu vurguladı. Üç ay sonra, 17 Ağustos 2026'da, Rafale'ler ve A400M'ler Bağımsızlık Günü için Merdeka Sarayı üzerinde uçtu.