伊斯兰教在14世纪传至登加楼州。
15世纪初，拜里米苏拉创立马六甲王朝（满剌加）（1402年至1511年）
但马六甲王朝的繁荣却招致葡萄牙在1511年的入侵。
随后荷兰与英国也相继以马六甲为殖民中心，并逐渐控制马六甲海峡。
英国人法兰西斯·莱特在1786年开拓并发展槟城为军事及商业中心。
但很快的槟城的重要性就被英国人斯坦福·莱佛士爵士在1819年开拓的新加坡所取代。
1824年，英国在《英荷条约》签订后，从荷兰手中获得马六甲。
1826年，英国设立了隶属加尔各答的不列颠东印度公司的海峡殖民地，并渐于马来半岛扩展影响力。
初期的海峡殖民地包括槟城、新加坡及马六甲。
1867年，设于伦敦的殖民厅接管海峡殖民地。
1911年沦为英国殖民地。沙捞越、沙巴历史上属文莱，1888年两地沦为英国保护国。
二次大战期间，马来亚、沙捞越、沙巴被日本占领。
