Die aanvaarding van Islam in die 14de eeu het die opkoms van 'n aantal sultanate gesien, waarvan die mees prominente die Sultanate of Malacca was. Islam het 'n diepgaande invloed op die Maleisiese volk gehad, maar is ook deur hulle beïnvloed. Die Portugese was die eerste Europese koloniale magte wat hulself op die Maleisiese Skiereiland en Suidoos-Asië gevestig het, wat Malacca in 1511 verower het, gevolg deur die Nederlandse in 1641. Dit was egter die Britte wat, nadat hulle aanvanklik basisse in Jesselton, Kuching, Penang en Singapoer gevestig het, uiteindelik hul hegemonie oor die gebied wat nou Maleisië is, verseker het.
Die Sultanaat van Malakka