Malaysia spilte sin første landskamp den 13. april 1953 hjemme mot (2–3). Lagets største triumfer kom i 1962, da Malaysia endte på bronseplass under Asialekene. Denne bragden ble kopiert under Asialekene i 1974, da laget vant bronsefinalen med 2–1 over . Malaysia deltok for første gang i VM-kvalifisering i 1973, hvor laget spilte flere kamper i kvalifiseringen til gruppespillet, men ble slått ut av i en avgjørende kamp, og gikk derfor ikke videre.