アルマザの物語は、飛行機が誕生してから10年も経たないうちに始まる。ヘリオポリスという砂漠の郊外を開発したアンパン男爵は、1910年2月にそこで航空大会を開催した。英語版ウィキペディアによると、これはアフリカで初めての航空大会だった。参加者には、フランスの飛行士ユベール・ラサム、アンリ・ルージエ、レイモンド・ド・ラロッシュ、そしてドイツのハンス・グレードなどがいた。イギリス人パイロットのモーティマー・シンガーは練習飛行中に墜落し、棄権した。.

この地域におけるイギリス軍の飛行は第一次世界大戦に始まった。Air of Authorityによると、RAF Heliopolisは1915年に設立され、第216飛行隊は1921年4月15日から1941年10月7日まで、第208飛行隊は1927年10月27日から1936年1月まで駐留していた。RAF Heliopolisは1947年3月15日まで独自の基地本部を維持していたが、同年アルマザはエジプト空軍に移管されたため、イギリスとエジプトの軍用機は一世代にわたってヘリオポリス高原を共有していた。英語版ウィキペディアによると、エジプト政府は1920年代にこの飛行場をアルマザ空港と命名し、その名前は探検家のラースロー・アルマシーに由来するとしているが、この由来は他のどの資料でも確認されていない。1938年までに、ミスル・エアワークはアルマザからアレクサンドリア、アシュート、ニコシア、ハイファ、バグダッドへの定期便を運航していた。.

英語版ウィキペディアによると、1932年6月2日、エジプト陸軍航空隊の最初の5機のデ・ハビランド・ジプシー・モス練習機がハットフィールドからアルマザに到着した。このサイトのサービス記事では、到着日を1932年5月としているが、情報源によって日付は異なっているものの、場所は一致している。この部隊は1937年にエジプト王立空軍として独立した。.

正式な空軍訓練もここで始まった。英語版ウィキペディアの空軍士官学校に関する記事によると、訓練は1938年にアルマザ基地で始まり、飛行、科学、技術、士官候補生、管理の5つの部門からなる学校だった。1951年までにアルマザは手狭になったため、法律によってビルベイス近郊に新しい士官学校が認可され、1961年まで建設・拡張された。.

第二次世界大戦中、この飛行場はRAFアルマザと呼ばれ、1943年から1944年にかけてRAFおよび英連邦の飛行隊（RAAF第451飛行隊を含む）によって使用され、1947年にエジプト空軍に移管されEAFアルマザとなった。1956年のスエズ危機の間、イギリス軍機が数回爆撃を行った。英語版ウィキペディアのスエズ危機に関する記事によると、エジプト空軍は11月1日の夜までに200機の航空機を失ったとされているが、アルマザ自体の損失は確認された情報源では確認されていない。.

それから6年後、この飛行場には全く異なる訪問者が現れた。1962年2月5日、飛行から10ヶ月後、ユーリ・ガガーリンはアルマザでザカリア・モヒエディン副大統領の歓迎を受けた。当時、エジプトとソ連のパートナーシップは絶頂期を迎えていた。.

その頃には空軍は士官候補生を移転させていた。アルマザが手狭になったため1951年に認可されたビルベイスの士官学校は1961年に完成し、後に大統領となるホスニ・ムバラクがそこで教鞭を執り、1967年から1969年まで校長を務めた。アルマザは首都の飛行場としての役割、すなわち輸送、連絡、そして国の指導者や賓客の移動といった役割を担い続けた。.

1985年10月、パレスチナの武装集団がイタリアのクルーズ船アキレ・ラウロ号を乗っ取った。英語版ウィキペディアによると、4人のハイジャック犯はカイロ近郊のアルマザ空軍基地にいた後、アブ・アッバスと共にエジプト航空のボーイング737型機に搭乗した。同機は10月10日午後4時15分（米国東部標準時）にカイロを出発した。USSサラトガ所属のF-14トムキャット戦闘機が地中海上空で迎撃し、同機は午後6時45分（米国東部標準時）にシチリア島のシゴネラに着陸した。.

アルマザは、エジプト空軍がカイロ市内に保有する輸送機、ヘリコプター、要人輸送機の基地として機能している。2023年7月21日、エジプト・インディペンデント紙は、アラブ連盟保健大臣理事会から提供された医療支援物資を積んだ軍用機3機がアルマザ空軍基地からポートスーダンに向けて出発したと報じた。.