Hồi giáo đã có ảnh hưởng sâu sắc đến người Malay, nhưng cũng đã bị ảnh hưởng bởi họ. Bồ Đào Nha là cường quốc thực dân châu Âu đầu tiên thiết lập trên bán đảo Malay và Đông Nam Á, chiếm Malacca năm 1511, tiếp theo là Hà Lan năm 1641. Tuy nhiên, chính người Anh, sau khi ban đầu thiết lập các căn cứ tại Jesselton, Kuching, Singapore và Singapore, cuối cùng đã đảm bảo quyền bá chủ của họ trên toàn lãnh thổ hiện nay là Malaysia. Hiệp ước tự trị Anh-Hà Lan năm 1824 giữa Malaysia và Đông Malaya đã xác định ranh giới của chính phủ Anh.
Vương quốc Sultanate of Malacca