Археологические доказательства указывают, что люди начали населять общую область хорошо более чем 40,000 лет назад. Малайцы развились в доминирующую гонку к первому тысячелетию н. э., и установили небольшие государства, на которые влияла значительно индийская культура.

Целых 30 королевств правили в течение 2-х и 3-х веков, включая древнюю империю Лэнгкэзука - который является среди самых ранних известных королевств Малайзии.

Морская империя Сривияя управляла существенным количеством полуострова Малакка между последними 7-ми и 13-ми веками, коренным образом изменяя торговлю и становясь главной властью в архипелаге.

После краха Srivijayas ислам начал постепенно распространяться через область, и султанаты начали развиваться. Султанат Малакки процветал как первое независимое государство и стал жизненным коммерческим центром.

В 1511 Португалия завоевала Султанат Малакки, делая первой европейской властью получить доступ к Юго-восточному азиатскому торговому маршруту.

Нидерланды и Испания заменили цитадель Португалии в 17-м веке с голландским приемом в Малакку.

Однако это были британцы, которые признали стратегическое положение малайских государств и их изобилие природных ресурсов, и они в конечном счете колонизировали и управляли областью больше 150 лет, начинающихся в середине 1800-х.

Первоначально, политика невмешательства была поддержана британцами, но торговым значением горной промышленности в конечном счете ведомого, чтобы находиться в противоречии между аристократией. Последующее повреждение экономики и дестабилизации толкнуло Великобританию вмешиваться.