Podczas Letnich Igrzysk Olimpijskich 1956 w Melbourne wystąpiło 32 reprezentantów Federacji Malajskiej (31 mężczyzn i jedna kobieta). Na igrzyskach w Melbourne wystąpili także (również po raz pierwszy w historii) sportowcy z Borneo Północnego.
30px Lekkoatletyka
100 m mężczyzn Raja bin Ngah Ali eliminacje: 11.2 s (→ nie awansował) Sinnayah Karuppiah Jarabalan eliminacje: 11.3 s (→ nie awansował) Lee Kah Fook eliminacje: 11.6 s (→ nie awansował)
200 m mężczyzn Lee Kah Fook eliminacje: 23.7 s (→ nie awansował)
400 m mężczyzn Kenneth Perera eliminacje: ? (→ nie awansował) Abdul Rahim bin Ahmed eliminacje: 50.8 s (→ nie awansował)
800 m mężczyzn Manikavagasam Harichandra eliminacje (→ nie awansował) Kenneth Perera eliminacje (→ nie awansował)
100 metrów kobiet Annie Choong eliminacje: 12.5 s (→ nie awansowała)
30px Hokej na trawie
8. miejsce (3.