До обретения независимости город назывался Серпа-Пинто в честь португальского исследователя Александра де Серпа-Пинто. Он расположен на высоком плато на юго-востоке, в восточной части железной дороги, ведущей из порта Мосамедес, и являлся естественными воротами в обширный, малонаселенный регион Куандо-Кубанго.

Португальская Википедия утверждает, что нынешний аэродром был построен в 1973 году как Aeródromo de Base e de Manobra n.º 10 и служил вспомогательной базой португальских ВВС во время Ангольской войны за независимость. В статье английской Википедии о Южноафриканской пограничной войне сообщается, что в португальскую эпоху Южная Африка разместила двух постоянных офицеров связи в Менонге и Куито-Куанавале для координации воздушных операций. В течение двух лет после завершения строительства аэродрома Португалия покинула Анголу; к середине 1980-х годов аэродром использовался новыми Народными ВВС Анголы (FAPA/DAA) и их кубинскими союзниками.

В августе 1987 года ФАПЛА направила четыре бригады — 16-ю и 21-ю лёгкие пехотные, 47-ю бронетанковую и 59-ю механизированную — в район базы УНИТА вокруг Мавинги. Английская Википедия, ссылаясь на Ваннемана, утверждает, что они получили поддержку с воздуха с авиабазы в Менонге, включая МиГ-23, задействованные в наземных атаках; испанская Википедия также упоминает "МИГ-23 с авиабазы Менонге". В описании южноафриканской операции «Модулер» Википедия описывает атаки МиГ-23 на южноафриканские боевые группы и тактический штаб в ноябре 1987 года.

Передовая взлетно-посадочная полоса в Куито-Куанавале, расположенная ближе к линии фронта, не пережила южноафриканского контрнаступления. Южноафриканские силы обороны обстреливали город и аэродром в течение нескольких недель; английская Википедия сообщает, что полоса подверглась интенсивной бомбардировке, в результате чего кубинцы были вынуждены отвести свои самолеты в Менонге и бросить ее, и что, хотя она поддерживалась в исправном состоянии, ее нельзя было безопасно использовать для самолетов. Менонге, находившийся вне зоны досягаемости артиллерии, стал авиабазой для боевых действий.

Каждая сторона по-своему описывает воздушную войну. Английская Википедия приводит точку зрения, согласно которой устаревшие военно-воздушные силы Южной Африки, ограниченные эмбарго на поставки оружия, уступали по своим возможностям противовоздушной обороне и самолетам, поставленным Советским Союзом и использовавшимся кубинцами и ангольцами; она также приводит кубинские данные о шести сбитых самолетах FAR, семи погибших членах кубинского экипажа и трех пленных УНИТА. Ни одно из этих утверждений не подтверждено здесь независимыми источниками.

Менонге также служил тыловой базой для наземной подкрепления. В онлайн-ресурсе по истории Южной Африки описывается первоначальный контингент из 120 кубинских солдат, срочно переброшенных в Куито-Куанавале из Менонге, расположенного в 150 километрах от города, а в английской Википедии описывается крупная кубинская колонна и ФАПЛА, направлявшаяся из Менонге для оказания помощи городу, но её продвижение было замедлено сезоном дождей. В статье Википедии, посвященной модулям, зафиксированы планы Южной Африки направить 32-й батальон для атаки линий снабжения ФАПЛА между Менонге и Куито-Куанавале.

Битва завершилась безрезультатно в марте 1988 года, и обе стороны считают её победой: Куба и Ангола указывают на город, который так и не был взят, а Южная Африка — на остановленное наступление ФАПЛА на Мавингу. Последовавшие переговоры привели к Нью-Йоркским соглашениям от 22 декабря 1988 года, независимости Намибии и выводу кубинских войск.

После окончания гражданской войны в 2002 году аэродром был восстановлен. Английская Википедия датирует расширение терминала и удлинение взлетно-посадочной полосы 2008–2014 годами. Португальская Википедия указывает взлетно-посадочную полосу размером 3750 на 45 метров, терминал площадью 4000 м² для 200 вылетающих и 200 прибывающих пассажиров, а также вместимость для Boeing 777-300; английская Википедия указывает длину взлетно-посадочной полосы как 3500 м. Об открытии аэродрома сообщило агентство ANGOP в ноябре 2014 года.

Новое название дано в честь "Команданте Квенха", молодого члена организации пионеров МПЛА (ОПА), который, как утверждает португальская Википедия, возглавлял "эскадрилью Квенха" в кампании за Луанду. Википедия указывает, что 8-я учебная эскадрилья 24-го учебного полка базируется в Менонге, и в её списке указаны учебно-тренировочные самолеты L-39, Tucano, PC-7, PC-9, L-29 и Cessna 172; этот список не датирован, а defenceWeb сообщает о более новых самолетах K-8W в Катумбеле. В 2024 году провинция Куандо-Кубанго была разделена, и Менонге перестала быть её столицей.