بدأ المطار باسم تجيليليتان عام ١٩٢٤، وكان مهبطًا للطائرات في جزر الهند الشرقية الهولندية، استخدمته شركة الطيران الاستعمارية الهولندية (KNILM). أُجريت أول تجربة طيران له في الأسابيع الأولى من عام ١٩٤٢. في ٢٥ فبراير ١٩٤٢، ووفقًا لموقع ويكيبيديا، شنّت البحرية اليابانية غارة جوية على المطار بينما كانت ثماني طائرات من طراز هوكر هوريكان تحاول الدفاع عنه؛ ما أسفر عن مقتل جندي بريطاني. في غضون أسابيع، سقطت جاوة، واستمرت طائرات زيرو اليابانية المقاتلة في التحليق من تجيليليتان حتى عام ١٩٤٥.

بعد استسلام اليابان، عادت القاعدة إلى السيطرة الهولندية خلال حرب الاستقلال. سلمتها هولندا رسميًا إلى الحكومة الإندونيسية في 20 يونيو 1950، بعد عام من اعترافها بالسيادة الإندونيسية، وانتقلت إليها القوات الجوية الإندونيسية الناشئة (AURI). في 17 أغسطس 1952، أُعيد تسميتها تكريمًا لعبد الحليم بيرداناكوسوما، أحد الضباط المؤسسين للقوات الجوية، الذي توفي مع إسواهجودي في حادث تحطم طائرة أثناء عودتهما من تايلاند عام 1947. في خمسينيات وستينيات القرن العشرين، ضمت القاعدة عدة أسراب؛ وتشير ويكيبيديا إلى أن طائرات C-47 داكوتا التابعة للسرب الثاني كانت من بين الطائرات التي دعمت عملية تريكورا، وهي حملة 1961-1962 في غرب غينيا الجديدة.

ارتبط اسم حليم إلى الأبد بأحداث الأول من أكتوبر عام ١٩٦٥. ووفقًا للرواية التي لخصتها ويكيبيديا، غادرت قوات حركة ٣٠ سبتمبر القاعدة حوالي الساعة ٣:١٥ صباحًا لاختطاف جنرالات الجيش. قُتل ستة جنرالات وضابط سابع، وأُلقيت جثثهم في بئر في لوبانغ بوايا، بالقرب من القاعدة، حيث كان سلاح الجو يُدرّب ميليشيا مدنية. خلال تلك الليلة، ذهب كل من زعيم الحزب الشيوعي دي إن أيديت وقائد سلاح الجو، نائب المارشال الجوي عمر داني، إلى حليم؛ كما حضر الرئيس سوكارنو، قائلاً إنه يريد أن يكون بالقرب من طائرة في حال اضطر إلى مغادرة جاكرتا.

غادر سوكارنو إلى بوغور مساء الأول من أكتوبر. وفي فجر الثاني من أكتوبر، وبعد ما وصفته ويكيبيديا بمعركة طفيفة، استعادت وحدات الجيش القاعدة؛ وكان أيديت قد سافر جوًا إلى يوجياكارتا، وداني إلى ماديون. وانتُشلت الجثث السبع من البئر في الرابع من أكتوبر. استخدم السرد الرسمي للنظام الجديد، الذي أطلق على الحركة اسم "G30S/PKI"، دور القاعدة لربط القوات الجوية والحزب الشيوعي بعمليات القتل؛ بينما قدمت ورقة كورنيل التي أعدها بنديكت أندرسون وروث مكفي، ولاحقًا جون روسا، تفسيرًا مختلفًا للأدلة. لكن النتيجة لا جدال فيها: فقدت القوات الجوية قائدها ومكانتها السياسية، وتضاءلت قوتها المدعومة بالأسلحة السوفيتية في غضون خمس سنوات.

لم تتحول قاعدة حليم إلى قاعدة جوية قتالية قط، بل اقتصر دورها على النقل والقيادة والاحتفالات. تشير ويكيبيديا إلى وجود أربعة أسراب طيران فيها: السرب 31 الذي يضم طائرات هيركوليز وإيه 400 إم، والسرب 17 الذي يضم طائرات فالكون وبوينغ المخصصة لكبار الشخصيات والتي تقل الرئيس، والسرب 2 الذي يضم طائرات سي إن 295، والسرب 45 الذي يضم مروحيات سوبر بوما. كما تُعد القاعدة مقرًا لقيادة العمليات الجوية الوطنية وقيادة العمليات الجوية الأولى، وتضم أكثر من 20 وحدة دعم، من بينها المستشفى المركزي للقوات الجوية.

لقد شهد المطار تاريخًا مزدوجًا أيضًا. فقد استخدمته شركات الطيران الدولية من عام 1974 حتى افتتاح مطار سوكارنو-هاتا عام 1985؛ ثم عادت إليه خدمات الطيران الداخلي عام 2013، وتستخدمه شركة باتيك إير حاليًا كمركز عمليات لها. وشهدت الفترة بين مارس وسبتمبر 2022 عملية تجديد بتكلفة 500 مليار روبية، أعادت بناء المدرج وممرات الطائرات وساحات وقوف الطائرات والمباني. وفي سبتمبر 2026، تسبب الرماد البركاني الناتج عن بركان أناك كراكاتاو في إغلاق الطيران في منطقتي جاكرتا وباندونغ لمدة يومين، مما أدى إلى توقف رحلات الإغاثة إلى نوسا تينجارا الشرقية حتى إعادة فتح القاعدة في 8 سبتمبر.

كان يوم 18 مايو/أيار 2026 أهم يوم في تاريخ قاعدة حليم الجوية الحديث، حيث حضر الرئيس برابوو سوبيانتو مراسم التسليم الرسمي لست طائرات داسو رافال، وأربع طائرات فالكون 8X، وأول طائرة A400M، ورادار GM403، وصواريخ هامر وميتيور. وذكرت وكالة أنباء أنتارا أن طائرات الرافال أُلحقت بالسرب الجوي الثاني عشر، المتمركز في قاعدة روزمين نورجادين في بيكانبارو، وليس في حليم؛ إذ أُقيم الحفل في جاكرتا لأن الدولة تُقدم معداتها الجديدة هناك. واستغل برابوو هذه المناسبة للتأكيد على أن عملية الشراء كانت دفاعية. وبعد ثلاثة أشهر، في 17 أغسطس/آب 2026، حلّقت طائرات الرافال وA400M فوق قصر ميرديكا احتفالاً بيوم الاستقلال.