Bolaget grundades som Imperial Airways och kunde först 1947 genomföra sin första kommersiella flygning. Samma år, efter att Malaysia fått självständighet från Storbritannien, bytte bolaget namn till Malaysian Airways och en expansion påbörjades med såväl inrikes- som utrikestrafik.