Das MNTEWS entstand als Folge des Erdbebens im Indischen Ozean im Jahr 2004, das einen schweren Tsunami auslöste. Dieser forderte mindestens 231.000 Menschenleben in den betroffenen Küstenregionen, davon 70 auf dem Staatsgebiet von Malaysia. Daraufhin wurde im Jahr 2005 der Beschluss gefasst, das MNTEWS als Warnsystem einzurichten.