Malaysia: 35,000 BC - 100 BC
Historians often speak of Malaysia's ancient past as something "shrouded in mystery," a kind of black hole in Asian history. The truth is that there is not much archeological evidence or written records from ancient Malaysia; but it is likely that this situation will change. Many suspect that there are more prehistoric archeological sites along the coasts and in the jungles and hills, but given Malaysia's riotous vegetation it will take time to find them.
We do know that homo sapiens have been in Malaysia for a long time. The oldest known evidence of human habitation is a skull from the Niah Caves in Sarawak dating from 35,000 years before Christ. On the peninsula, stone age tools and implements from about 10,000 BC have been found, and some archeologists suggest that they were left there by the predecessors of the Negrito aborigines - one of the earliest groups to inhabit the peninsula.
We also know that about 2,500 years before Christ a much more technologically advanced group migrated to the peninsula from China. Called the Proto-Malays, they were seafarers and farmers, and their advances into the peninsula forced the Negritos into the hills and jungles. History's periodic waves of cultural evolution, however, soon created another group, the Deutero-Malays. They were a combination of many peoples - Indians, Chinese, Siamese, Arabs, and Proto-Malays - and they had risen by mastering the use of iron. Combined with the peoples of Indonesia, the Deutero-Malays formed the racial basis for the group which today we simply call the Malay.