Истоки образования Малайзии ведут к 2000 году до н.э. Именно в то время китайские и индийские купцы активно вели торговлю, и самым лучшим местом для встреч стал Малаккский полуостров. Начали возникать многочисленные торговые поселения.
Постепенно разрозненные племена объединились к 7 веку н.э. в мощное государство Шрикиджайя, которое успешно существовало до 14 века. Однако, оказавшись под влиянием империи Маджапахит, оно прекратило существование, и на этом месте организовался султанат Малаккский, который был признан китайским императором. А принятие религии ислама в 15 веке дало поддержку арабскому миру.
В 15 веке процветала колонизация Азии Европой. В сторону Малаккского султаната обратили взоры предприимчивые португальцы. Англичане тоже не хотели упускать такую превосходную торговую колонию.