Construido por Armstrong Whitworth & Co en High Walker botado en marzo de 1915, recibía su nombre en honor a los Estados Federados de Malasia, en la Malasia británica, cuyo gobierno pagó su construcción.