La nazionale malese ha partecipato a un solo mondiale: il 1996 in Spagna dove nel Girone C è giunta ultima a zero punti. Nei campionati continentali la Malaysia è stata presente sin dalla prima edizione ospitata in casa a Kuala Lumpur, dove la nazionale del sud-est asiatico è uscita al primo turno. Saltata l'edizione 2000 in Thailandia, la Malaysia torna nel 2001 in Iran dove giunge nuovamente ultima nel Girone B, la prima vittoria malese ad un campionato continentale avviene il 22 ottobre 2002 a Giacarta quando i malesi sconfiggono Taipei per 7-6, questo non basta alla qualificazione. Non ha miglior fortuna la spedizione del 2004 in Iran, e quella successiva in Vietnam dove la nazionale malese non accede alla fase per la conquista dell'alloro continentale.