Os portugueses foron as primeiras potencias coloniais europeas en establecerse na Península Malaia e no sueste asiático, capturando Malaca en 1511, seguidas polos holandeses en 1641. Con todo, foron os británicos os que, despois de establecer inicialmente bases en Jesselton, Kuching, Penang e Singapur, aseguraron a súa hexemonía en todo o territorio que agora é Malasia. O Tratado de autogobierno anglo-holandés de 1824 entre a Península Malaia británica e os límites do leste británico non se estableceu ata o século XIV. A adopción do Islam no século XIV viu a aparición dun número de sultanatos, o máis destacado dos cales foi o Sultanato de Malaca. O Islam tivo unha profunda influencia no pobo malaio, pero tamén foi influenciado por eles.
Sultanato de Malaca