El aeropuerto toma su nombre del sub-mariscal de vuelo Halim Perdanakoesoema, un aviador indonesio. El aeropuerto es ahora una importante base aérea de la Fuerza Aérea del Ejército Nacional de Indonesia, y sede de la mayoría de sus escuadrones importantes, como el 31.er escuadrón aéreo y el 17º escuadrón VIP aéreo.
El 9 de mayo de 2012, un Sukhoi Superjet 100 que llevaba 45 personas desapareció durante un vuelo de demostración para posibles compradores y periodistas.[2] El Sukhoi Superjet 100 despegó del Halim Perdanakusuma con dirección a Pelabuhan Ratu, Sukabumi, Java Oriental, a las 2:21pm. Ek avión se estrelló en el monte Salak, ninguna de las 45 personas a bordo sobrevivió.
El 21 de junio de 2012, un Fokker F-27 de la Fuerza Aérea del Ejército Nacional de Indonesia se estrelló durante el aterrizaje y golpeó un complejo residencial cerca del aeropuerto.
El 4 de abril de 2016, el vuelo 7703 de Batik Air, un Boeing 737-800, choca con un ATR 42 en la pista del Aeropuerto Halim Perdanakusma; ambos aviones sufren daños sustanciales, pero los 60 ocupantes de las dos aeronaves sobreviven.