Zeltweg byl vybrán v polovině 30. let 20. století, kdy První republika tiše obnovovala své letectvo, protože údolí řeky Mur v Horním Štýrsku leželo hluboko v Alpách a daleko od jakýchkoli hranic. Památková komise Bundesheeru datuje plánování do roku 1935 a zahájení výstavby do roku 1936. Do konce roku 1937 stály na letišti čtyři hangáry, čtyři kasárna a zásobovací a strážní budova a v prosinci se sem nastěhovala školní letka. Pravidelné létání začalo koncem ledna 1938.

Trvalo to asi šest týdnů. V době anšlusu v březnu 1938 obsadila německá policie letiště a 16. března přistálo první letadlo Luftwaffe. Němci na jaře téhož roku dokončili další budovy, v listopadu 1938 reorganizovali rakouskou výcvikovou letku na dvě letecké školy, v roce 1942 vybetonovali ranvej, pojezdové dráhy a odbavovací plochy a od roku 1943 využívali Zeltweg k výcviku stíhacích pilotů s Jagdgeschwader 103. Později v průběhu války se maďarské a další jednotky Osy stáhly do bojiště.

Americké bombardéry podle památkové komise od 16. října 1944 zaútočily na Zeltweg patnáctkrát, aniž by způsobily významné škody. Na konci války letiště nejprve přešlo k sovětským a poté k britským silám; létající jednotky RAF jej opustily v roce 1947 a v roce 1951 Britové uvolnili část pozemku pro plachtaření. Celé letiště se v srpnu 1955 vrátilo Rakouské republice, pěchota dorazila v říjnu a v srpnu 1956 se Zeltweg stal ústředním cvičným letištěm nového rakouského letectva.

Během prvních dvou desetiletí po roce 1956 byl Zeltweg především školou. Heeresgeschichtliches Museum (Muzeum historie letectva) označuje sovětsky vyrobený Jak-18 za první letadlo poválečného Bundesheeru a sbírka v Hangáru 8 sleduje typy, které následovaly: Fouga Magister, de Havilland Vampire, Saab J 29 “Létající sud” a vrtulníky 60. let. V roce 1967 byla základna pojmenována po Franzi Hinterstoisserovi (1863–1933), vzduchoplavci, který založil rakouské vojenské letectví.

Výcvik v horách byl nákladný. Soukromý soubor rakouských vojenských leteckých nehod uvádí dvě havárie letounu Fouga Magister, které se uskutečnily u letecké školy Zeltweg poblíž Grazu 18. ledna 1961 a na palubě letiště Obdacher Sattel 24. června 1964, a dvě havárie letounu Saab Safir v letech 1975 a 1979, při každé z nich zahynuli dva muži; tyto záznamy nebyly potvrzeny na oficiálních stránkách. ORF potvrzuje, že 11. října 1977 se poblíž Zeltwegu zřítil letoun Saab 105 a zahynuli oba členové posádky.

Tato ztráta v roce 1977 byla jednou z 12 nehod Saabu 105, které ORF v roce 2007 napočítala během rakouské kariéry tohoto typu. Samotný Saab 105 byl v prosinci 2020 vyřazen z provozu bez nástupce a 12 tryskáčů Leonardo M-346FA, které si Rakousko od té doby objednalo, bude mít základnu v Hörschingu, nikoli v Zeltwegu, takže vlastní výcviková role Zeltwegu nyní spočívá na vrtulovém PC-7 a v simulátorovém centru Überwachungsgeschwaderu.

Rakousko nemělo nadzvukový stíhací letoun až do konce 80. let. 24 bývalých švédských Saabů J 35D Drakenů, přestavěných na J 35Ö, bylo od roku 1988 rozděleno mezi Zeltweg a Graz-Thalerhof; Bundesheer uvádí, že všechny dorazily do Rakouska do července 1989 a společnost Austrian Wings datuje plnou operační připravenost do roku 1990. Zdroje se neshodují v názoru na první přílet: společnost Austrian Wings v roce 2008 napsala, že dva letouny přistály ve Vídni-Schwechatu v lednu 1988, zatímco její nekrolog obersta Doro Kowatsche z roku 2024 uvádí, že první rakouský Draken dodal 6. června 1988.

Letadlo nebylo před svými vzlety populární. Společnost Austrian Wings uvedla, že v letech 1988 až 1991 rezignovalo 21 z přibližně 30 vycvičených pilotů kvůli nepřátelství veřejnosti a médií, přičemž devět z nich zůstalo v nepřetržité pohotovosti, když jugoslávská letadla v červnu 1991 překročila hranice během bojů ve Slovinsku. Drakeny tehdy nesly pouze kanóny, protože Rakousko interpretovalo státní smlouvu z roku 1955 jako zákaz řízených střel; od roku 1993 následovaly Sidewindery.

Čísla o počtu nalétaných letounů se v článcích společnosti Austrian Wings liší: po roce 1991 v roce 2008 23 545 hodin bez nehod a 250 prioritních misí typu ’Alpha“, v roce 2024 přibližně 24 000 hodin a 500 misí typu Alpha. Do července 2005 zůstalo letuschopných pouze devět letadel. Oficiální rozloučení se konalo v Zeltwegu 25. listopadu 2005, čímž se Rakousko stalo poslední zemí, která tento typ létala; Kowatsch, dlouholetý velitel sledovací letky v Zeltwegu, letěl poslední misi 22. prosince 2005. Z 24 letadel se 12 dostalo do muzeí doma i v zahraničí a tři do technických škol.

Parlament schválil nákup 18 Eurofighterů v roce 2003 a smlouva byla podepsána 1. července téhož roku. V červnu 2007 dohoda vyjednaná ministrem obrany Norbertem Darabosem snížila objednávku na 15 letadel z první tranše, což byl později kriticky posouzen Účetním dvorem. První přistál v Zeltwegu 12. července 2007; 12 švýcarských F-5E Tigerů, které od roku 2004 překlenuly mezeru, se vrátilo domů 30. června 2008 a od července 2008 Eurofighter sám zajišťoval rakouskou leteckou policii. Patnáctý dorazil 24. září 2009.

Zeltweg byl pro tento typ z roku 2003 přestavěn: hangár pro údržbu, budova letky, výcvikové středisko, nová řídicí věž, 12 krytů pro letadla, upravená ranvej a záchytná síť. Komise pro památkovou péči odhaduje náklady na infrastrukturu na více než 160 milionů eur; německá Wikipedie s odvoláním na Účetní dvůr uvádí, že první odhad činil 47 milionů. Základnu se stíhací perutí sdílí pouze Fliegerwerft 2, údržbářský sklad, a Fliegerabwehrbataillon 2, pozemní prapor protivzdušné obrany.

Koncentrace kupuje efektivitu a stojí odolnost. V březnu 2026 náčelník letectva, generálmajor Gerfried Promberger, uvedl, že Rakousko má 16 pilotů Eurofighterů a bude posledním provozovatelem první tranše od roku 2030; ministerstvo chce 36 nástupců za přibližně 10 miliard eur, přičemž politické rozhodnutí by mělo padnout na konci roku 2027 nebo začátkem roku 2028. Kde by nástupce byl umístěn, nebylo oznámeno. AIP uvádí otevírací dobu letiště Zeltweg od pondělí do čtvrtka 07:00–15:00 a v pátek 07:00–11:00; samotné hodiny pohotovosti nejsou zveřejněny.

Stíhací základna v obydleném údolí vyvolává stížnosti a sousedé Zeltwega vznesli své stížnosti v parlamentu. V červnu 2011 poslanec za Zelené Werner Kogler nastolil u ministra obrany hluk Eurofighterů v Aichfeldu; Norbert Darabos odpověděl, že letiště existuje od roku 1937 a že se armáda pokud možno vyhýbá létání v noci, o víkendech a v poledne. Mein Bezirk v roce 2022 napsal, že hluk z letů v Murtalu je již dlouho zdrojem stížností, když vojenské velitelství Štýrsko, Airbus a Německé letecké a kosmické centrum provedly třídenní měření hluku nad ranvejí.

Druhou konstantou je utajování. Když profil v březnu 2022 informoval, že se dva Eurofightery o rok dříve nebezpečně přiblížily k Zeltwegu kvůli chybě pilota, ministerstvo se odmítlo vyjádřit s tím, že incidenty v provozu a výcviku Eurofighterů jsou předmětem vojenského tajemství. Stejná zpráva citovala dokument ministerstva z roku 2019, který varoval, že příliš málo letových hodin zvyšuje riziko nehod; profil uváděl roční součet rakouských pilotů na přibližně 100 hodin.

Ministerstvo také využilo Zeltweg k tomu, aby veřejnosti ukázalo, k čemu tyto letouny slouží. Dne 10. září 2021 byly dva Eurofightery Zeltweg vyslány k letounu NATO C-17, který se bez povolení snesl z výšky asi 10 000 až 1 000 metrů nad Solnou komorou, a doprovodily ho z rakouského vzdušného prostoru; mluvčí ministerstva sdělil společnosti Austrian Wings, že k takové odchylce nedošlo za posledních 20 let.

Bundesheer pořádá v Zeltwegu veletrh AIRPOWER od roku 1997, a to společně se spolkovou zemí Štýrsko a společností Red Bull. Darabos v roce 2011 parlamentu sdělil, že veletrh stával 3,6 milionu eur, které byly rovnoměrně rozděleny mezi všechny tři strany, a regionu přinesl přibližně 20 milionů eur. AIRPOWER24, který se konal 6. a 7. září 2024, byl 11. ročníkem a přilákal 250 000 lidí. Veletrh byl zahájen 25letou rakouskou formací; veletrh v roce 2026 byl v září 2025 zrušen kvůli konsolidaci rozpočtu a rekonstrukci ranveje a další je plánován na rok 2027.

Dlouho před leteckou přehlídkou bylo letiště závodním okruhem. Německá Wikipedie zde v roce 1963 zaznamenává nemistrovskou Velkou cenu Rakouska, kterou vyhrál Jack Brabham, a první Velkou cenu Rakouska, která se konala v rámci mistrovství světa, v roce 1964, kterou po 105 kolech vyhrál Lorenzo Bandini ve Ferrari; 11 z 20 startujících odstoupilo na hrubém betonu. Závod se v roce 1970 přesunul na nedaleký Österreichring.

V hangáru č. 8 se nachází Muzeum vojenského letectví. Muzeum Heeresgeschichtliches uvádí, že sbírka byla vytvořena v roce 2005 k 50. výročí Bundesheeru a od roku 2012 slouží jako jeho základna. Na ploše 5 000 metrů čtverečních je k vidění více než 25 letadel, od Jaku-18 po Draken, spolu s radarem, protiletadlovými kanóny, uniformami a fotografiemi. Německá Wikipedie uvádí 23 letadel; číslo závisí na datu.