Oficjalne powołanie Sił Powietrznych Federacji Malezyjskiej nastąpiło w 1958 roku. Malezyjskie lotnictwo odwołuje się w swoich początkach do jednostek pomocniczych przy Royal Air Force utworzonych w Singapurze w 1936 roku jako Ochotnicze Siły Powietrzne Kolonii Cieśnin (SSVAF - Pasukan Sukarelawan Udara Negeri-Negeri Selat - Straits Settelments Volunteer Air Force). W sierpniu 1940 roku jednostki te zostały przekształcone w Malajskie Ochotnicze Siły Powietrzne (MVAF - Tentera Udara Sukarelawan Malaya - Malayan Volunter Air Force). Jednostki te zostały rozformowane po zdobyciu Malajów przez Japonię i okupację Singapuru. W 1950 roku po zakończeniu konfliktu i przejęciu terenów przez Wielką Brytanię odtworzono ochotnicze jednostki pod nazwą - Malajskie Pomocnicze Siły Powietrzne (MAAF - Malayan Auxiliary Air Force). Na początek swojego istnienia otrzymano samolot transportowy Scottish Aviation Twin Pioneer CC.1 i sześć samolotów DHC-1 Chipmunk T.10. W 1962 roku zakupiono Scottish Aviation Pioneer CC.1 oraz CC.2, Cessna 310F, DF-104 Dove CC.7 i CC.8. Dla szkoleń zakupione zostały Hunting Provost T.51. W 1963 roku dokupiono DH-114 Heron i Handley Page Dart Herald i śmigłowce SA-316A/B Alouette III.