تبدأ قصة ألمازا قبل أن يبلغ عمر الطائرة عشر سنوات. فقد نظم البارون إمبان، مطور ضاحية هليوبوليس الصحراوية الجديدة، اجتماعًا جويًا هناك في فبراير 1910، وهو الأول من نوعه في أفريقيا، وفقًا لموقع ويكيبيديا الإنجليزي. وشمل المشاركون الطيارين الفرنسيين هوبير لاثام، وهنري روجيه، وريموند دي لاروش، والألماني هانز غريد. أما الطيار البريطاني مورتيمر سينغر، فقد تحطمت طائرته أثناء التدريب، فانسحب من المنافسة.

بدأ الطيران العسكري البريطاني في المنطقة خلال الحرب العالمية الأولى: يشير موقع "Air of Authority" إلى أن قاعدة سلاح الجو الملكي البريطاني في هليوبوليس تعود إلى عام 1915، حيث تمركزت فيها السرب رقم 216 من 15 أبريل 1921 إلى 7 أكتوبر 1941، والسرب رقم 208 من 27 أكتوبر 1927 إلى يناير 1936، بالإضافة إلى فترات أخرى. احتفظت قاعدة سلاح الجو الملكي البريطاني في هليوبوليس بمقرها الرئيسي حتى 15 مارس 1947، وهو العام نفسه الذي انتقلت فيه ألمازا إلى سلاح الجو المصري، وبالتالي فقد تقاسم الطيران العسكري البريطاني والمصري هضبة هليوبوليس لجيل كامل. يذكر موقع ويكيبيديا الإنجليزية أن الحكومة المصرية أطلقت على المطار اسم مطار ألمازا في عشرينيات القرن الماضي، ونسبت الاسم إلى المستكشف لازلو ألماسي؛ إلا أن هذا الاشتقاق لم تؤكده أي مصادر أخرى تم فحصها. وبحلول عام 1938، كانت شركة "مصر للطيران" تُسيّر رحلات منتظمة من ألمازا إلى الإسكندرية وأسيوط ونيقوسيا وحيفا وبغداد.

في الثاني من يونيو عام ١٩٣٢، بحسب ويكيبيديا الإنجليزية، وصلت أول خمس طائرات تدريب من طراز دي هافيلاند جيبسي موث التابعة لسلاح الجو المصري إلى ألمازة قادمة من هاتفيلد. بينما تشير المقالة العسكرية على هذا الموقع إلى أن وصولها كان في مايو من العام نفسه؛ إذ تختلف المصادر في عدد الأيام، لا في المكان. وقد استقلت القوات الجوية المصرية تحت اسم سلاح الجو الملكي المصري عام ١٩٣٧.

بدأ التدريب الرسمي للقوات الجوية هنا أيضًا. تقول مقالة ويكيبيديا الإنجليزية عن أكاديمية الطيران إن التدريس بدأ في محطة ألمازة عام 1938، في مدرسة تضم خمسة أقسام - الطيران، والعلوم، والتقنية، والطلاب العسكريين، والإدارة - وأنه بحلول عام 1951 أصبحت ألمازة صغيرة جدًا، لذلك صدر قانون يسمح بإنشاء أكاديمية جديدة بالقرب من بلبيس، تم بناؤها وتوسيعها حتى عام 1961.

خلال الحرب العالمية الثانية، كان المطار يُعرف باسم قاعدة سلاح الجو الملكي البريطاني في ألمازا، واستخدمته أسراب سلاح الجو الملكي البريطاني وأسراب الكومنولث، بما في ذلك السرب رقم 451 التابع لسلاح الجو الملكي الأسترالي في الفترة 1943-1944، ثم انتقل إلى سلاح الجو المصري ليصبح قاعدة سلاح الجو المصري في ألمازا عام 1947. وخلال أزمة السويس عام 1956، قصفته الطائرات البريطانية عدة مرات. وتشير مقالة أزمة السويس في ويكيبيديا الإنجليزية إلى أن سلاح الجو المصري فقد 200 طائرة بحلول ليلة الأول من نوفمبر؛ إلا أن الخسائر في ألمازا نفسها لم تُؤكد في المصادر التي تم فحصها.

بعد ست سنوات، استقبل الميدان زائراً مختلفاً تماماً. ففي الخامس من فبراير عام 1962، وبعد عشرة أشهر من رحلته، استقبل نائب الرئيس زكريا محيي الدين يوري غاغارين في ألمازة، في ذروة الشراكة بين مصر والاتحاد السوفيتي.

بحلول ذلك الوقت، كانت القوات الجوية قد نقلت طلابها. أما الأكاديمية في بلبيس، التي أُقرت عام 1951 لأن مطار ألمازة أصبح صغيرًا جدًا، فقد اكتمل بناؤها عام 1961، وقام حسني مبارك، الذي أصبح فيما بعد رئيسًا، بالتدريس فيها وكان مديرًا لها من عام 1967 إلى عام 1969. واحتفظ مطار ألمازة بالأدوار التي يُجيد مطار العاصمة القيام بها: النقل، والتنسيق، وتنقل قادة البلاد وضيوفها.

في أكتوبر/تشرين الأول 1985، استولى مسلحون فلسطينيون على سفينة الرحلات الإيطالية "أكيلي لاورو". وذكرت ويكيبيديا الإنجليزية أن الخاطفين الأربعة كانوا في قاعدة ألمازة الجوية قرب القاهرة قبل أن يستقلوا طائرة بوينغ 737 تابعة لمصر للطيران مع أبو عباس؛ أقلعت الطائرة من القاهرة الساعة 4:15 مساءً بتوقيت شرق الولايات المتحدة في 10 أكتوبر/تشرين الأول. اعترضتها طائرات إف-14 تومكات من حاملة الطائرات الأمريكية "ساراتوغا" فوق البحر الأبيض المتوسط، وهبطت في سيغونيلا بصقلية الساعة 6:45 مساءً بتوقيت شرق الولايات المتحدة.

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