Portugalilaiset olivat ensimmäiset eurooppalaiset siirtomaavallat, jotka perustivat itsensä Malesian niemimaalle ja Kaakkois-Aasiaan, valtaaen Malesian vuonna 1511, jota seurasivat hollantilaiset vuonna 1641. Englantilaiset olivat kuitenkin aluksi perustaneet tukikohdat Jesseltonissa, Kuching Penangissa ja Singaporessa ja lopulta saaneet hegemoniansa koko nykyisen Malesian alueelle.
Malaccan sulttaanikunta