Albánské vojenské letectvo datuje svůj zrod k 24. dubnu 1951, kdy Peço Polena provedl první let a jeho první bojová letka dvanácti Jaků-9 vzlétla z letiště Lapraka v Tiraně. Věk proudových letadel dorazil do Kuçovë o čtyři roky později. Dne 15. května 1955 zde byl zformován letecký pluk “23 Peza”, který ministerstvo obrany dodnes označuje za první jednotku albánského vojenského letectva pověřenou ochranou vzdušného prostoru země. Jeho první výzbrojí byl MiG-15, dodaný v době, kdy byla Albánie ještě v sovětském táboře.

Kuçovë byla jasnou volbou. Město leží na ropném poli Kuçova, kde byl v roce 1928 vyvrtán první ropný vrt v Albánii, a za komunistického režimu bylo přejmenováno na Qyteti Stalin. Po rozchodu s Moskvou na začátku 60. let se letectvo obrátilo na Čínu a Kuçovë létalo s čínskými kopiemi sovětských modelů. Zpráva Wikipedie o základně Gjadër zaznamenává, že se 16. října 1976 z Kuçovë na novou severní základnu přesunula letka letounů Shenyang F-6, čínských MiG-19, což ukazuje, že tento typ zde v té době létal.

Pluk přežil pád komunismu a v roce 1995 byl přejmenován na leteckou základnu Kuçovë. Letka však stárla a náhrada nebyla v dohledu. V listopadu 2018 ministryně obrany Olta Xhaçka při prezentaci obranného rozpočtu na samotné základně připomněla publiku, že poslední let byl proveden v říjnu 2005, po kterém se obloha nad Kuçovë ztichla. Wikipedie datuje stažení posledních stíhaček do roku 2004; ministerstvo uvádí datum posledního letu z Kuçovë v říjnu 2005.

Obnova začala spíše jako projekt Aliance než jako národní projekt. V srpnu 2018 premiér Edi Rama oznámil, že NATO investuje do první fáze modernizace Kuçovë více než 50 milionů eur, a ministerstvo datuje společné rozhodnutí NATO a Albánie přeměnit ji na taktickou základnu Aliance do stejného roku. V květnu 2020 ministerstvo oznámilo alokaci NATO ve výši 51 milionů eur, přičemž projektem se zabývala Agentura NATO pro podporu a zadávání veřejných zakázek, a ministr obrany Xhaçka uvedl, že základna je k znovuzrození blíže než kdy jindy.

Data zahájení prací se liší podle zdroje. NATO uvádí, že rekonstrukce začala slavnostním položením základního kamene v roce 2019. V únoru 2021 ministr obrany Niko Peleshi uvedl, že práce na místě začnou na podzim tohoto roku, a ministerstvo uspořádalo 20. ledna 2022 slavnostní zahájení prací s premiérem, kdy vyčíslilo investici na přibližně 45,8 milionu eur a stanovilo cíl dokončení na podzim roku 2023.

Rozsah zahrnoval kompletní přestavbu: rekonstrukci ranveje a řídící věže, novou parkovací plochu pro letadla, sklad paliva, muniční sklady a nakládací stanice a hasičskou a záchrannou stanici. Peleshi na slavnostním ceremoniálu uvedl, že základna vyslala jasný signál aktérům se zlými úmysly na západním Balkáně. Projekt byl spuštěn s několikaměsíčním zpožděním; ministerstvo zveřejnilo první fotografie zevnitř přestavěné základny v únoru 2024.

Kuçovë bylo znovu otevřeno 4. března 2024. Mezi hosty byli prezident Bajram Begaj, premiér Rama, předsedkyně Sněmovny reprezentantů Lindita Nikolla, ministr obrany Peleshi a italský ministr obrany Guido Crosetto, velitel Kombinovaného leteckého operačního střediska NATO v Torrejónu generál Juan Pablo Sánchez de Lara a generální ředitel Agentury NATO pro podporu a zadávání veřejných zakázek. Po projevech provedly ukázku spojeneckých letadel; albánské ministerstvo uvádí Eurofightery, F-16 a vrtulníky Black Hawk.

NATO označilo tento projekt za svůj největší v Albánii za posledních deset let, který stál přibližně 50 milionů eur prostřednictvím Bezpečnostního investičního programu NATO a zahrnuje obnovu ranvejí, řídicí věže, hangárů a skladů. Uvedlo, že základna bude podporovat logistiku, letecké operace a výcvik pro Alianci i pro vlastní potřeby Albánie. Albánští představitelé dodali, že vláda do něj investovala více než 5 milionů eur.

Velitel letectva, brigádní generál Ferdinant Dimo, o týden dříve jasně stanovil zamýšlenou roli: albánské letectvo by v Kuçovë cvičilo a jednotky a letadla NATO by odtud mohly být ubytovány, cvičeny a letecky převezeny. Základna však nemá albánské bojové letadlo, které by z ní mohlo létat; stíhačky při zahájení byly návštěvníky.

První albánská letadla, která použila zrekonstruovanou ranvej, byla bezpilotní. Albánie podepsala dohodu s tureckou společností Baykar o dronech Bayraktar TB2 dne 20. prosince 2022 a první snímky ze svých tří TB2 zveřejnila 30. června 2024. Ministerstvo uvedlo, že v srpnu toho roku drony létaly několik dní ve společných operacích proti lesním požárům a brzy přejdou na nepřetržité monitorování; piloti absolvovali výcvik nočního létání.

Téhož léta se Kuçovë stalo centrem hasičů. 14. srpna 2024 dorazily k hašení požárů dva rumunské letouny, C-27J a C-130, jejichž posádky byly na základně nasazeny přibližně týden. V požární sezóně 2025 drony opět zkoumaly vyhořelé oblasti na jihu země.

Stavební práce se v roce 2024 nezastavily. V únoru 2025 ministerstvo informovalo o téměř dokončeném zařízení pro údržbu dronů a o přestavbě výcvikových zařízení; v březnu 2025 ministr obrany Pirro Vengu při prohlídce základny s premiérem popsal druhou fázi podporovanou NATO s opevněným skladem munice a zbraní, dokončeným výcvikovým střediskem a 350 zaměstnanci a zmínil se o naváděných bombách a loiteringové munici přijaté z Turecka. V prosinci 2025 následovalo výběrové řízení na obvodovou silnici, podjezd a optickou síť. Dne 30. dubna 2026 uspořádalo letectvo v Kuçovë slavnostní ceremoniál k 75. výročí založení základny.