Před získáním nezávislosti se město jmenovalo Serpa Pinto po portugalském objeviteli Alexandre de Serpa Pinto. Leží na náhorní plošině na jihovýchodě země, na východním konci železnice vedoucí z přístavu Moçâmedes, a bylo přirozenou vstupní branou do rozlehlého, řídce osídleného Cuando Cubango.

Portugalská Wikipedie uvádí, že současné letiště bylo postaveno v roce 1973 jako Aeródromo de Base e de Manobra č. 10, aby sloužilo jako pomocná základna portugalského letectva v angolské válce za nezávislost. Článek anglické Wikipedie o válce v jihoafrické hranici uvádí, že za portugalské nadvlády vyslala Jihoafrická republika dva stálé styčné důstojníky v Menongue a Cuito Cuanavale, aby koordinovali letecké operace. Do dvou let od dokončení letiště Portugalsko opustilo Angolu; v polovině 80. let 20. století bylo letiště využíváno novými Lidovými vzdušnými silami Angoly (FAPA/DAA) a jejich kubánskými spojenci.

V srpnu 1987 vyslala FAPLA čtyři brigády – 16. a 21. lehkou pěchotu, 47. obrněnou a 59. mechanizovanou – směrem k základně UNITA kolem Mavingy. Anglická Wikipedie s odvoláním na Vannemana uvádí, že obdržely leteckou podporu z letecké základny v Menongue, včetně MiGů-23 nasazených při pozemních útocích; španělská Wikipedie je také jmenuje "MIG-23 de la base aérea de Menongue". Zpráva Wikipedie o jihoafrické operaci Moduler popisuje útoky MiGů-23 na jihoafrické bojové skupiny a na taktické velitelství v listopadu 1987.

Předsunutá přistávací dráha v Cuito Cuanavale, blíže k frontě, jihoafrickou protiofenzívu nepřežila. Jihoafrické vzdušné síly ostřelovaly město i letiště celé týdny; anglická Wikipedie uvádí, že dráha byla rozsáhle bombardována, což donutilo Kubánce stáhnout svá letadla do Menongue a opustit ji, a že ačkoli byla udržována v opravě, nemohla být bezpečně využívána letadly s pevnými křídly. Menongue, mimo dostřel dělostřelectva, se stalo leteckou základnou pro bitvu.

Každá strana vypráví o letecké válce jinak. Anglická Wikipedie cituje názor, že stárnoucí jihoafrické letectvo, omezené zbrojním embargem, bylo překonáno sovětskou protivzdušnou obranou a letadly Kubánců a Angolanů; uvádí také kubánské údaje o šesti sestřelených letadlech FAR, sedmi zabitých kubánských členech posádek a třech zajatých UNITA. Ani jedno z tvrzení zde není nezávisle potvrzeno.

Menongue sloužilo také jako zadní základna pro pozemní pomoc. South African History Online popisuje počáteční kontingent 120 kubánských vojáků, kteří se vrhli do Cuito Cuanavale z Menongue, vzdáleného 150 kilometrů, a anglická Wikipedie popisuje velkou kubánskou a příslušnickou kolonu FAPLA na cestě z Menongue, aby město obsadila, zpomalenou obdobím dešťů. Článek na Wikipedii v Moduleru zaznamenává jihoafrické plány na útok 32. praporu na zásobovací linie FAPLA mezi Menongue a Cuito Cuanavale.

Bitva skončila bezvýsledně v březnu 1988 a obě strany ji prohlašují za vítězství: Kuba a Angola poukazují na město, které nebylo nikdy dobyto, Jihoafrická republika na zastavenou ofenzívu FAPLA na Mavingu. Následná jednání vedla k Newyorským dohodám z 22. prosince 1988, nezávislosti Namibie a kubánskému stažení vojsk.

Po skončení občanské války v roce 2002 bylo letiště přestavěno. Anglická Wikipedie datuje rozšíření terminálu a prodloužení ranveje do let 2008–2014. Portugalská Wikipedie uvádí ranvej o rozměrech 3 750 x 45 metrů, terminál o rozloze 4 000 m² pro 200 odlétajících a 200 přilétajících cestujících a kapacitu pro Boeing 777-300; anglická Wikipedie uvádí ranvej o délce 3 500 m. O znovuotevření informovala agentura ANGOP v listopadu 2014.

Nový název ctí "Comandante Kwenha", dětského člena Pionýrské organizace MPLA (OPA), který podle portugalské Wikipedie vedl "eskadru Kwenha" v kampani o Luandu. Wikipedie umisťuje 8. výcvikovou letku 24. výcvikového pluku do Menongue se seznamem cvičných letounů L-39, Tucano, PC-7, PC-9, L-29 a Cessna 172; tento seznam je nedatován a defenceWeb uvádí novější tryskáče K-8W v Catumbele. V roce 2024 byla provincie Cuando Cubango rozdělena a Menongue přestalo být jejím hlavním městem.