Antes de la independencia, la ciudad se llamaba Serpa Pinto, en honor al explorador portugués Alexandre de Serpa Pinto. Está situada en la meseta del sureste, en el extremo oriental del ferrocarril que parte del puerto de Moçâmedes, y era la puerta de entrada natural al vasto y escasamente poblado Cuando Cubango.

Según la Wikipedia en portugués, el aeródromo actual se construyó en 1973 como Aeródromo de Base e de Manobra n.º 10 para servir como base auxiliar de la Fuerza Aérea Portuguesa durante la Guerra de Independencia de Angola. El artículo de la Wikipedia en inglés sobre la Guerra de la Frontera Sudafricana indica que, durante la época portuguesa, Sudáfrica destinó dos oficiales de enlace permanentes en Menongue y Cuito Cuanavale para coordinar las operaciones aéreas. Dos años después de la finalización del aeródromo, Portugal se retiró de Angola; a mediados de la década de 1980, el aeródromo era utilizado por la nueva Fuerza Aérea Popular de Angola (FAPA/DAA) y sus aliados cubanos.

En agosto de 1987, las FAPLA lanzaron cuatro brigadas —la 16.ª y la 21.ª de infantería ligera, la 47.ª blindada y la 59.ª mecanizada— hacia la base de UNITA en los alrededores de Mavinga. La Wikipedia en inglés, citando a Vanneman, afirma que recibieron apoyo aéreo desde la base aérea de Menongue, incluyendo MiG-23 desplegados en ataques terrestres; la Wikipedia en español también menciona el "MIG-23 de la base aérea de Menongue". El relato de Wikipedia sobre la Operación Moduler sudafricana describe ataques de MiG-23 contra grupos de combate sudafricanos y contra un cuartel general táctico en noviembre de 1987.

La pista de aterrizaje avanzada de Cuito Cuanavale, más cercana al frente, no sobrevivió a la contraofensiva sudafricana. Las Fuerzas de Defensa de Sudáfrica bombardearon la ciudad y el aeródromo durante semanas; la Wikipedia en inglés afirma que la pista fue bombardeada intensamente, lo que obligó a los cubanos a retirar sus aviones a Menongue y abandonarla, y que, aunque se mantuvo en buen estado, no podía ser utilizada con seguridad por aviones de ala fija. Menongue, fuera del alcance de la artillería, se convirtió en la base aérea de la batalla.

Cada bando narra la guerra aérea de forma diferente. La Wikipedia en inglés cita la opinión de que la envejecida fuerza aérea sudafricana, limitada por el embargo de armas, fue superada por las defensas aéreas de fabricación soviética y los aviones desplegados por los cubanos y angoleños; también registra cifras cubanas de seis aviones de las FAR derribados, siete tripulantes cubanos muertos y tres capturados por UNITA. Ninguna de estas afirmaciones ha sido confirmada de forma independiente aquí.

Menongue también servía como base de retaguardia para el apoyo terrestre. South African History Online describe un contingente inicial de 120 soldados cubanos que fueron enviados rápidamente a Cuito Cuanavale desde Menongue, a 150 kilómetros de distancia, y la Wikipedia en inglés describe una gran columna cubana y de las FAPLA que se dirigía desde Menongue para socorrer a la ciudad, retrasada por la temporada de lluvias. El artículo de Wikipedia Moduler registra los planes sudafricanos para que el 32.º Batallón atacara las líneas de suministro de las FAPLA entre Menongue y Cuito Cuanavale.

La batalla terminó sin un vencedor claro en marzo de 1988 y ambas partes la reivindican como una victoria: Cuba y Angola señalan la ciudad que nunca fue tomada, mientras que Sudáfrica destaca la ofensiva de las FAPLA sobre Mavinga, que fue detenida. Las negociaciones posteriores culminaron con los Acuerdos de Nueva York del 22 de diciembre de 1988, la independencia de Namibia y la retirada cubana.

Tras el fin de la guerra civil en 2002, el aeródromo fue reconstruido. La Wikipedia en inglés sitúa la ampliación de la terminal y el alargamiento de la pista entre 2008 y 2014. La Wikipedia en portugués indica una pista de 3750 x 45 metros, una terminal de 4000 m² con capacidad para 200 pasajeros de salida y 200 de llegada, y capacidad para un Boeing 777-300; la Wikipedia en inglés indica que la pista mide 3500 m. La reapertura fue anunciada por ANGOP en noviembre de 2014.

El nuevo nombre honra al "Comandante Kwenha", un niño miembro de la Organización de Pioneros (OPA) del MPLA que, según la Wikipedia en portugués, dirigió el "escuadrón Kwenha" en la campaña de Luanda. Wikipedia sitúa al 8.º Escuadrón de Entrenamiento del 24.º Regimiento de Entrenamiento en Menongue, con una lista de aviones de entrenamiento L-39, Tucano, PC-7, PC-9, L-29 y Cessna 172; esa lista no tiene fecha, y defenceWeb informa de los aviones K-8W más modernos en Catumbela. En 2024, la provincia de Cuando Cubango se dividió y Menongue dejó de ser su capital.