Antes da independência, a cidade chamava-se Serpa Pinto, em homenagem ao explorador português Alexandre de Serpa Pinto. Situa-se no planalto do sudeste, no extremo leste da linha férrea que ligava o porto de Moçâmedes, e era a porta de entrada natural para a vasta e pouco povoada região de Cuando Cubango.

A Wikipédia portuguesa afirma que o atual aeródromo foi construído em 1973 como Aeródromo de Base e de Manobra n.º 10, para servir como base auxiliar da Força Aérea Portuguesa durante a Guerra de Independência de Angola. O artigo da Wikipédia inglesa sobre a Guerra da Fronteira Sul-Africana regista que, na era portuguesa, a África do Sul destacou dois oficiais de ligação permanentes em Menongue e Cuito Cuanavale para coordenar as operações aéreas. Dois anos após a conclusão do aeródromo, Portugal deixou Angola; em meados da década de 1980, o aeródromo estava a ser utilizado pela recém-criada Força Aérea Popular de Angola (FAPA/DAA) e pelos seus aliados cubanos.

Em agosto de 1987, as FAPLA lançaram quatro brigadas — a 16ª e a 21ª de infantaria leve, a 47ª blindada e a 59ª mecanizada — em direção à base da UNITA nos arredores de Mavinga. A Wikipédia em inglês, citando Vanneman, afirma que elas receberam apoio aéreo da base aérea de Menongue, incluindo MiG-23s empregados em ataques terrestres; a Wikipédia em espanhol também menciona o "MIG-23 da base aérea de Menongue". O relato da Wikipédia sobre a Operação Moduler, na África do Sul, descreve ataques de MiG-23 contra grupos de combate sul-africanos e contra um quartel-general tático em novembro de 1987.

A pista de pouso avançada em Cuito Cuanavale, mais próxima da linha de frente, não resistiu à contraofensiva sul-africana. As Forças de Defesa da África do Sul (SADF) bombardearam a cidade e o aeródromo durante semanas; a Wikipédia em inglês afirma que a pista foi extensivamente bombardeada, o que levou os cubanos a retirarem suas aeronaves para Menongue e a abandoná-la, e que, embora tenha sido mantida em reparos, não podia ser usada com segurança por aeronaves de asa fixa. Menongue, fora do alcance da artilharia, tornou-se a base aérea da batalha.

Cada lado conta a história da guerra aérea de uma maneira diferente. A Wikipédia em inglês cita a visão de que a força aérea sul-africana, envelhecida e limitada pelo embargo de armas, era inferior às defesas aéreas fornecidas pelos soviéticos e às aeronaves utilizadas por cubanos e angolanos; também registra números cubanos de seis aeronaves das Forças Armadas Reais Francesas (FAR) abatidas, sete tripulantes cubanos mortos e três capturados pela UNITA. Nenhuma das duas versões foi confirmada de forma independente aqui.

Menongue também serviu como base de retaguarda para o socorro terrestre. O site South African History Online descreve um contingente inicial de 120 soldados cubanos que se deslocaram rapidamente de Menongue para Cuito Cuanavale, a 150 quilômetros de distância, e a Wikipédia em inglês descreve uma grande coluna cubana e das FAPLA a caminho de Menongue para socorrer a cidade, cujo avanço foi atrasado pela estação chuvosa. O artigo da Wikipédia registra os planos sul-africanos de que o 32º Batalhão atacaria as linhas de suprimento das FAPLA entre Menongue e Cuito Cuanavale.

A batalha terminou sem um vencedor claro em março de 1988 e é reivindicada como vitória por ambos os lados: Cuba e Angola apontam para a cidade que nunca foi tomada, enquanto a África do Sul destaca a ofensiva interrompida das FAPLA em Mavinga. As negociações subsequentes levaram aos Acordos de Nova Iorque de 22 de dezembro de 1988, à independência da Namíbia e à retirada cubana.

Após o fim da guerra civil em 2002, o aeródromo foi reconstruído. A Wikipédia em inglês data a expansão do terminal e o prolongamento da pista entre 2008 e 2014. A Wikipédia em português indica uma pista de 3.750 por 45 metros, um terminal de 4.000 m² com capacidade para 200 passageiros em embarque e 200 em desembarque, e capacidade para um Boeing 777-300; a Wikipédia em inglês indica que a pista tem 3.500 metros. A reabertura foi noticiada pela ANGOP em novembro de 2014.

O novo nome homenageia o "Comandante Kwenha", um membro mirim da Organização de Pioneiros (OPA) do MPLA que, segundo a Wikipédia portuguesa, liderou o "Esquadrão Kwenha" na campanha por Luanda. A Wikipédia localiza o 8º Esquadrão de Treinamento do 24º Regimento de Treinamento em Menongue, com uma lista de aeronaves de treinamento L-39, Tucano, PC-7, PC-9, L-29 e Cessna 172; essa lista não possui data, e o defenceWeb relata a presença dos jatos K-8W mais modernos em Catumbela. Em 2024, a província de Cuando Cubango foi dividida e Menongue deixou de ser sua capital.