Men så langt er landets tidligste spor av homo sapiens, funnet i Niah-hulene i nordlige Sarawak, fragmenter av en hodeskalle fra 40.000 f.Kr.
De første menneskene kunne ha blomstret og bygget store sivilisasjoner.