Chronology

60,000-35,000 years ago- Paleolithic (Early Stone Age)
Early peoples, probably from the first wave humans as postulated in the 'Out of Africa' theory, lived a simple lifestyle of hunting-gathering. Paleolithic Malaysia had no defined border or countries, no known government, religion, money, etc. Descendants of these early inhabitants still live in the hills of Malaysia, some of their villages are accessible, they are known as Orang Asli, meaning 'natural people' or aborigines. Today the Orang Asli, together with the Malays and indigenous peoples of Sabah and Sarawak, are known as bumiputra

35,000-10,000 years ago - Mesolithic (Middle Stone Age)
Anthropologists traced a group of newcomers Proto Malay seafarers who migrated from Yunnan to Malaysia. Negrito and other Aborigines were forced by late comers into the hills. In this period, people learnt to dress, to cook, to hunt with advanced stone weapons. Communication techniques also improved.

10,000-5,000 years ago- Neolithic (New Stone Age)
People learnt to build simple houses and to have families. Simple moral and simple society concept germinated.

2,500 years ago - Bronze Age
More people arrived, including new tribes and seafarers. The Malay Peninsula became the crossroads in maritime trades of the ancient age. Seafarers who came to Malaysia's shores included Indians, Egyptians, peoples of the Middle East, Javanese and Chinese. Ptolemy named the Malay Peninsula, Golden Chersonese.

Early Hindu Settlers
Hindu traders began to settle down and spread their culture, architecture, languages, writings, words, foods, costumes, religions, government system, moral education and many more to set up the first local Malay Kingdom, also known as Srivijaya, which lasted 1400 years.

Yunnan migration theory
The theory of Proto Malay originating from Yunnan is supported by R.H Geldern, J.H.C Kern, J.R Foster, J.R Logen, Slametmuljana and Asmah Haji Omar. The Proto Malay (Melayu asli) who first arrived possessed agricultural skills while the second wave Deutero Malay (mixed blood) who joined in around 1500 BC and dwelled along the coastlines have advanced fishery skills. During the migration, both groups intermarried with peoples of the southern islands, such as those from Java (Indonesian), and also with aboriginal peoples of Australoid, Negrito and Melanesoid origin.
Other evidences that support this theory include:
Stone tools found at Malay archipelago are analogous to Central Asian tools.
Similarity of Malay customs and Assam customs.
Malay language & Cambodian language are kindred languages because the ancestral home of Cambodians originated from the source of Mekong River.

Mekong Delta

According to Khmer history, the earliest known civilisation was the 1st century Indianised-Khmer culture of Funan, in the Mekong Delta. The Khmer empire of Angkor was the last before the kingdom fled to various places seeking refuge. Palembang and later Malacca were among the places. Archeological evidences found that inhabitants of early Cambodia were peoples of Neolithic culture. They possessed good technical skills while the more advanced groups, who lived near the coast and in the lower delta of Mekong, cultivated irrigated rice. It is believed that they were the ancestors of the people living in insular Southeast Asia and islands of Pacific Ocean. They were also knowledgeable in iron and bronze works as well as possessing good navigational skills. (Source: Based on information from John F. Cady, Southeast Asia: Its Historical Development, New York, 1964.)

Oldest Malay text
The Kedukan Bukit inscription of 682 CE found at Palembang and the modern Yunnan Dai minority's traditional writings were of the same language family of Pallava, also known as Pallava Grantha. Dai ethnic (or Dai minority) of Yunnan is one of the aboriginal inhabitants of modern Yunnan province of China. (Picture) is taken from Jinghong city of Yunnan, a modern doorframe with Dai minority texts & Chinese, at right is the ancient Kedukan Bukit inscription.