Karup was oorspronkelijk geen Deense basis. Binnen enkele maanden na de Duitse bezetting op 9 april 1940 begon de Wehrmacht met de aanleg van een vliegveld op de heide tussen Karup en Grove, ongeveer 25 km ten noordoosten van Herning. Lex schrijft in een artikel van twee historici van de Forsvarsakademie dat de Duitsers 43 percelen onteigenden voor het vliegveld en het Fliegerhorst Grove noemden. Wikipedia vermeldt de eerste Duitse naam als Einsatzhafen Grove, een operationeel vliegveld dat later werd gemoderniseerd.

In 1945 telde het terrein ongeveer 600 gebouwen. Het grootste was Bunker 1137, gebouwd tussen 1942 en 1944 als commandocentrum van de Luftwaffe en door Lex beschreven als de grootste bunker van Denemarken. Tegenwoordig beslaat het terrein zo'n 30 vierkante kilometer en maakt de door de Duitsers gebouwde bunker er nog steeds deel van uit, aldus het Koude Oorlog-portaal koldkrig-online.dk, dat het beschrijft als het commandocentrum van de Luftwaffe tijdens de oorlog.

De oorlog eindigde bij Grove met een ongebruikelijke overgave. Volgens Wikipedia, die de memoires van de Britse testpiloot Eric Brown citeert, vloog Brown naar het vliegveld in de verwachting een veroverd vliegveld aan te treffen, maar ontdekte dat het nog steeds een operationele Luftwaffe-basis was. Hij accepteerde de overgave van de commandant en zo'n 2000 manschappen en hield het vliegveld een dag bezet totdat Britse troepen arriveerden. De daar aangetroffen straalvliegtuigen werden naar Farnborough gevlogen voor evaluatie; de bronnen spreken van negen of twaalf Arado Ar 234's.

Na de bevrijding werd het vliegveld een van de grootste kampen voor Duitse vluchtelingen. Lex schat het aantal vluchtelingen tussen 1945 en 1947 op ongeveer 22.000; Wikipedia zegt dat het kamp tot 1949 in gebruik was, dus de sluitingsdatum wordt aangegeven als 1947-1949. Velen overleefden het niet. Lex registreert meer dan 2.800 graven van vluchtelingen en soldaten in het gebied, ongeveer 1.500 in Kølvrå en ongeveer 1.300 in Grove.

Het Deense leger nam de basis in 1946 over en, volgens Wikipedia, richtte het Legerluchtmachtkorps in 1947 een vliegschool en onderhoudscentrum op. Toen de Koninklijke Deense Luchtmacht op 1 oktober 1950 als zelfstandige krijgsmacht werd opgericht, werd Karup haar belangrijkste basis. Lex merkt op dat er Meteor Mk 4-straaljagers gestationeerd waren, en de Deense Defensie zegt dat het infrastructuurprogramma van de NAVO de bouw van Karup, Skrydstrup en Aalborg als de belangrijkste bases van de luchtmacht financierde.

De opbouw met Amerikaanse hulp verliep snel en was kostbaar. Eskadrille 727 werd op 1 november 1952 in Karup opgericht met de F-84 Thunderjet, en Wikipedia meldt dat er tussen 1952 en 1954 vijf nieuwe squadrons werden gevormd. De Deense defensiegeschiedenis zelf beschrijft de eerste jaren van de dienst als geteisterd door interne conflicten, onzekerheid en een lange reeks ongelukken. In 1955 werden de twee regionale luchtcommando's samengevoegd tot het Tactisch Luchtcommando (Flyvertaktisk Kommando), met het hoofdkwartier in Karup.

De invloed van Karup binnen de NAVO kwam voort uit de strategische ligging ten opzichte van de uitgangen van de Baltische Zee. Volgens Lex werd het gezamenlijke Deens-Duitse commando Allied Command Baltic Approaches (BALTAP) in 1961 opgericht met het hoofdkwartier in Karup; Wikipedia vermeldt 8 januari 1962 als oprichtingsdatum. De commandant was altijd Deens en zijn plaatsvervanger altijd Duits. Een van de vier ondergeschikte commando's, Allied Air Forces Baltic Approaches (COMAIRBALTAP), was eveneens in Karup gevestigd.

De Deense Defensie meldt dat de commandant van het Tactisch Luchtcommando tevens commandant van COMAIRBALTAP was. Dezelfde officier in Karup gaf dus leiding aan zowel de nationale luchtmacht als de geallieerde luchtmachten, Deens en West-Duits, die aan de Baltische Zee waren toegewezen. Vanaf 1959 had de luchtmachtcontrole- en waarschuwingsdienst ook haar hoofdkwartier in Karup, totdat het radarcentrum in november 1971 naar de bunker in Vedbæk verhuisde toen het NAVO-systeem NADGE in gebruik werd genomen. Het marinecommando, COMNAVBALTAP, verhuisde in 1976 van Kiel-Holtenau naar Karup.

Het einde van de Koude Oorlog leidde tot de geleidelijke ontmanteling van deze structuur. Volgens Wikipedia werden de lucht- en marinehoofdkwartieren op 1 oktober 1993 opgeheven en vervangen door een tijdelijk gecombineerd luchtoperatiecentrum. BALTAP werd in 2000 omgedoopt tot Joint Command North East. Lex dateert de ontbinding in 2004, terwijl Wikipedia 2002 noemt; het verschil kan duiden op een formele deactivering gevolgd door sluiting. Het luchtcommando (Flyverkommandoen), het nationale hoofdkwartier, is gevestigd aan Herningvej 30.

In 1968 koos Denemarken voor de Saab 35XD Draken, een Zweedse dubbeldelta-jager, boven de Dassault Mirage III en de Northrop F-5. Lex, in een artikel van twee auteurs van de Forsvarsakademiet, zegt dat er in 1970 51 exemplaren werden aangeschaft: 40 eenzitters en 11 tweezits trainingsvliegtuigen. Wikipedia en het Deense Luchtvaartmuseum splitsen de eenzitters op in 20 F-35 jachtbommenwerpers en 20 RF-35 verkenningsvliegtuigen, terwijl de trainingsvliegtuigen de aanduiding TF-35 kregen.

Ze waren allemaal gestationeerd in Karup. Eskadrille 725 vloog met de F-35 in de aanvalsrol en Eskadrille 729, die eerder met RF-84F Thunderflash verkenningsvliegtuigen had gevlogen, vloog met de RF-35. In de jaren 70 kregen de vliegtuigen radarwaarschuwingsontvangers en systemen voor het afwerpen van chaff en flares, en een upgrade van het wapenafgifte- en navigatiesysteem met een nieuw head-up display en laser-afstandsmeter werd in 1986 voltooid, aldus Wikipedia.

Het einde kwam met de bezuinigingen na de Koude Oorlog. De Deense Defensie meldt dat twee squadrons werden gesloten en de Draken in 1992-1993 werd uitgefaseerd, en volgens Lex's gegevens waren de gevechtsvliegtuigen van Karup eind 1993 verdwenen. Lex's Draken-gegevens vermelden dat het type tot 1994 in dienst bleef, dus de einddatum wordt aangegeven als 1993-1994. Verschillende toestellen kregen een tweede leven in de Verenigde Staten: zes voormalige Deense Drakens vlogen tot 2009 bij de National Test Pilot School.

Het tweede leven van Karup begon in de jaren negentig. De basisschool voor vliegers verhuisde in 1993 van Avnø naar Karup, en in 2003 werd de vliegdienst van het leger overgeplaatst naar de luchtmacht en de basis in Vandel gesloten. Sindsdien zijn alle Deense militaire helikopters verzameld in Karup onder wat nu bekendstaat als Helikoptervleugel Karup, waarvan het motto, Jutus Fortis Tenax Est, door de vleugel wordt vertaald als "de Jutlander is sterk en taai".

Eskadrille 722, opgericht in 1951 door vliegers van het leger en de marine, vliegt met de AW101 Merlin. Denemarken kocht er 14 in 2001 en vloog ermee vanaf 2007; Wikipedia meldt dat de zes tactische transporttoestellen in 2007 aan het Verenigd Koninkrijk werden overgedragen en vervangen door nieuw gebouwde vliegtuigen, en de Deense Defensie zegt dat de laatste in 2010 arriveerde. Drie toestellen staan 24 uur per dag paraat voor reddingsoperaties bij detachementen verspreid over het land. Eskadrille 723 beschikt over negen MH-60R Seahawks, die in 2017 werden geïntroduceerd ter vervanging van de Lynx van de marine, en vliegt ermee vanaf inspectieschepen voor de kust van Groenland en de Faeröer en vanaf fregatten.

Eskadrille 724 vliegt met de AS 550 Fennec, die in 1990 voor het leger werd aangeschaft en in 2003 in gebruik werd genomen; het Deense Luchtvaartmuseum heeft er twaalf in zijn bezit. Het toestel ondersteunt de politie en speciale eenheden en is ingezet in Irak, Afghanistan en bij missies aan de EU-grens. De vliegschool biedt een vijf maanden durende basiscursus aan op de Saab T-17 Supporter, waarvan er 32 in dienst zijn genomen sinds 1975. Afgestudeerden vervolgen hun opleiding in het buitenland en de Deense Defensie stelt dat zweefvliegers een aanzienlijk grotere kans hebben om te slagen.

Karup is meer dan alleen een helikopterbasis. Het Deense ministerie van Defensie heeft het Luchtcommando (Flyverkommandoen) en de Luchtverkeersleiding op hetzelfde adres gevestigd, Herningvej 30. De Luchtverkeersleiding voert 24-uurs luchtruimbewaking uit in Denemarken onder het motto "niets blijft onopgemerkt". Generaal-majoor Jan Dam werd op 17 mei 2021 tijdens een parade in Karup geïnstalleerd als commandant van het Luchtcommando. Volgens Lex telde de basis in 2018 ongeveer 3.500 militairen, inclusief niet-luchtmachteenheden.

De civiele kant deelt de start- en landingsbanen. Binnenlandse vluchten begonnen in 1965 en de terminal werd in februari 2017 omgedoopt tot Midtjyllands Lufthavn en in februari 2026 tot Midtjylland Karup Airport. Lex telde in 2018 ongeveer 135.000 civiele passagiers. Tijdens de golf van drone-waarnemingen boven Deense luchthavens en bases in september 2025 werd het luchtruim boven Karup op de avond van 27 september tijdelijk gesloten.

Op 3 december 2025 deelde het ministerie van Defensie de partijen bij het defensieakkoord mee dat de nieuwe Deense capaciteit voor luchtbijtanken en -transport in Karup gestationeerd zou worden. Denemarken was in juni 2025 toegetreden tot de multinationale MRTT-vloot van de NAVO; het ministerie meldt dat twee Airbus A330-200 MRTT-vliegtuigen via het NAVO-agentschap voor ondersteuning en inkoop zullen worden aangeschaft en vanaf een vooruitgeschoven operationele basis in Karup zullen vliegen, ter aanvulling op de bases van de vloot in Eindhoven en Keulen. Er werd geen aankomstdatum of personeelsbezetting bekendgemaakt.