Pravěk
První ethnika – Semangové, mající africký původ, přišli na poloostrov již před 50 000 lety. První úlomky z lebky homo sapiens byly nalezeny v jeskyních Niah na území severního Sarawaku a jsou staré přibližně 40 000 let.
Z doby kamenné (10 000 př. N. l. ) pocházejí první nástroje nalezené na poloostrově. Jejich výrobci byli Negritové – malí snědí Melanésané, příbuzní s australskými domorodci, kteří dodnes obývají pralesy na severu. Tito mírumilovní lovci a sběrači byli před 2 000 lety zahnáni z pobřeží množstvím přistěhovalců, kteří přijížděli po moři.
Kolem řek se na poloostrově začali usazovat Mongolové z jižní Číny i Malajci z Filipín a indonéských ostrovů, kteří káceli a spalovali pralesy na úkor pěstování plodin, čímž značně vyčerpávali půdu a proto byli nuceni k polokočovnému způsobu života. Další přistěhovalci přicházející z jižních moří se začali usazovat podél pobřeží. Byli to především obchodníci, rybáři a piráti, nazývaní též orang laut („mořští lidé“).