افتُتحت القاعدة رسميًا في 14 أكتوبر 1987 باسم قاعدة لويس تريشارد الجوية، نسبةً إلى المدينة الواقعة عند سفح جبال سوتفانسبيرغ. بُنيت القاعدة لتكون قاعدةً حديثةً للمقاتلات في أقصى شمال البلاد، بالقرب من حدود زيمبابوي، ولا يزال الموقع الإلكتروني غير الرسمي للقوات الجوية الجنوب أفريقية يصفها بأنها أحدث قاعدة جوية وأقصاها شمالًا. وشعارها، كاستروم بورياليس، يعني "حصن الشمال".

بدأ دورها كمقاتلة مع إعادة تنظيم القوات بعد حرب الحدود. ووفقًا لموقع ويكيبيديا، انتقل السرب الثاني، الذي كان يُشغّل طائرات ميراج 3 ثم طائرات شيتا من هودسبرويت منذ نهاية عام 1978، إلى لويس تريشارد في يناير 1993. وفي 7 نوفمبر 2003، حذت القاعدة حذو المدينة في تغيير اسمها إلى ماخادو.

على مدى خمسة عشر عامًا، كانت ماخادو قاعدةً لطائرات تشيتا. حلّقت السرب الثاني بطائرات تشيتا C وD، وهي طائرات ميراج III مُعاد بناؤها من قِبل جنوب إفريقيا، حتى إخراج آخرها من الخدمة في 2 أبريل 2008. وصلت أولى طائرات غريبن D ذات المقعدين في ذلك الشهر، ووصلت آخر طائرتين من طراز غريبن D في يوليو 2009، بينما وصلت أول طائرتين من طراز غريبن C ذات المقعد الواحد في 11 فبراير 2010، وفقًا لموقع ويكيبيديا. من بين 28 طائرة غريبن طُلبت في صفقة الأسلحة عام 1999، تم شراء 26 طائرة.

سرعان ما تجاوزت تكلفة المقاتلات الجديدة الميزانية المخصصة. توقفت طائرات غريبن عن التحليق في سبتمبر 2021 لعدم وجود عقد صيانة؛ وفي 5 سبتمبر 2022، أفاد موقع DefenceWeb أن عقد صيانة مع شركة ساب أعادها إلى الخدمة، حيث كانت 13 طائرة من أصل 25 جاهزة للتحليق، بينما كانت 12 طائرة مخزنة. وفي أبريل 2021، تعرضت طائرة غريبن تابعة للسرب الثاني لأضرار في ماخادو عندما انقطع كابل التثبيت أثناء عملية صيانة أرضية؛ وأكدت قوات الدفاع الوطني الجنوب أفريقية تشكيل لجنة تحقيق، لكنها لم تفصح عما إذا كانت الطائرة قابلة للإصلاح.

شهدت القيادة تغييرات مستمرة. ففي يوليو 2025، سلّم العقيد جوزياس ماشابا قيادة السرب الثاني إلى المقدم فوميليلي ندزوتا، وأعاد قائد القاعدة، العميد أورابتسي موكغوابوني، تأكيد قيادة العقيد دانيال نغوبيني لوحدة الخدمات الجوية الثالثة. وأوضح ماشابا أن قيادة سرب غريبن تتطلب "قدراً كبيراً من المرونة والمعرفة والكفاءة".

ماخادو هي المحطة الأخيرة في تدريب الطيارين المقاتلين الجنوب أفريقيين. ويمكن تلخيص مسيرة ندزوتا المهنية، كما وصفها موقع defenseWeb عام 2025، على النحو التالي: حصوله على رتبة طيار في مدرسة الطيران المركزية في لانغيبانويغ عام 2008، وتأهله كقائد سرب في مدرسة الطيران القتالي 85 في ماخادو، ثم مدرب طيارين هجوميين. وتشغل مدرسة الطيران القتالي 85 طائرات بي إيه إي هوك مارك 120، والتي تم شراء 24 منها؛ وقد أحصى موقع defenseWeb 23 طائرة في الأسطول عام 2014.

أظهر ذلك العام مدى ضآلة هامش الأمان. فقد تحطمت العجلة الأمامية لطائرة هوك تابعة للسرب 85 CFS أثناء هبوط وإقلاع متكرر في ماخادو في 27 مارس 2014؛ ولم يُصب أي من أفراد الطاقم الاثنين بأذى، وقامت القوات الجوية الجنوب أفريقية بإيقاف أسطول طائرات هوك بالكامل ريثما بدأت لجنة تحقيق. وذكرت تقارير غير مؤكدة نقلها موقع defenseWeb أن عصا التحكم قد تعطلت قبل الهبوط بفترة وجيزة.

تتشارك فرقة "الفهود الطائرة" قاعدتها مع حيوانات حقيقية. ففي نوفمبر 2015، تبرع مركز هودسبرويت للأنواع المهددة بالانقراض بذكرين ولدا في الأسر، وهما ويم وتوبي، وتم إطلاقهما في القاعدة كـ"وسيلة مستدامة للسيطرة على أعداد الحيوانات البرية التي تشكل خطراً على سلامة الطيران" في مناطق مناورة الطائرات، كما ذكر موقع defenseWeb.

بدأت هذه الترتيبات بدايةً مؤلمة. ففي 8 ديسمبر/كانون الأول 2015، دخل فهدان إلى حظيرة طائرات؛ وعندما حاول الموظفون إخراجهما، تعرضت ضابطة كانت قد ابتعدت عن المجموعة لالتقاط الصور لهجوم، ما أسفر عن إصابتها في مؤخرة رأسها ووجهها ورقبتها. تلقت الضابطة العلاج في المستشفى العسكري، ولم تُسجّل أي إصابات دائمة. وقالت العميد مارثي فيسر إن خطأ الضابطة كان ابتعادها عن المجموعة الأكبر.