Malaystorkens føde består av forskjellige ting, etter hvor de lever. I Malaysia spiser de slamkrypere, i Sør-Sumatra også melkefisker, slamkrypere fra slekten og multer og andre fisker. De kan også spise slanger og frosk.