Malesian historia
Singapore, Sarawak ja Pohjois-Borneo liitettiin Malaijaan 16. syyskuuta 1963, jolloin perustettiin Malesian valtio. Alueet itsenäistyivät Britanniasta ja niistä tuli Malesian liittovaltion osavaltioita. Pohjois-Borneosta muodostettiin Sabahin osavaltio. Brunei jäi valtioliiton ulkopuolelle, koska maan sulttaani Omar ei halunnut jakaa maan öljyvaroista syntynyttä omaisuutta muiden kanssa.
Malesian historia
Varhaisin todiste asutuksesta Borneolla on Sarawakin osavaltion alueella olevan Niahin kansallispuiston luolista löydetty ihmisen pääkallo, joka on radiohiiliajoituksen perusteella noin 40 000 vuotta vanha. Malakan niemimaalta löytyneet vanhimmat ihmisasutuksen merkit ovat noin 10 000 vuoden takaa. Tuolla ajanjaksolla orang asli -alkuasukasheimojen elinalue levisi pohjoisesta niemimaan eteläosiin. Ensimmäinen muuttoaalto Malakan niemimaalle saapui nykyisen Etelä-Kiinan alueelta noin 3000 eaa. Alueen varhaiset asukkaat olivat metsästäjä-keräilijöitä, ja heitä kutsutaan protomalaijeiksi.