Suku Melayu tergolong ke dalam Deutero Melayu (Melayu Muda) yang merupakan bagian dari gelombang besar kedua migrasi ras Melayu-Austronesia dari daratan Asia yang terjadi sekitar 300 S.M.[9] Pada abad ke-7, masyarakat yang bermukim pada kawasan Sungai Batang Hari, membentuk Kerajaan Malayu. Secara geografis, pada mulanya Melayu hanya mengacu kepada wilayah kerajaan tersebut, yang meliputi wilayah Sumatera bagian tengah. Dalam perkembangannya, Kerajaan Melayu akhirnya takluk dan menjadi vassal Kerajaan Sriwijaya.[10] Pemakaian istilah Melayu-pun meluas hingga ke luar Sumatera, mengikuti teritorial imperium Sriwijaya yang berkembang hingga ke Jawa, Kalimantan, dan Semenanjung Malaya. Jadi orang Melayu Semenanjung berasal dari Sumatera.[11]
Berdasarkan prasasti Keping Tembaga Laguna, pedagang Melayu telah berdagang ke seluruh wilayah Asia Tenggara, juga turut serta membawa adat budaya dan Bahasa Melayu pada kawasan tersebut. Bahasa Melayu akhirnya menjadi lingua franca menggantikan Bahasa Sanskerta.[12] Era kejayaan Sriwijaya merupakan masa emas bagi peradaban Melayu, termasuk pada masa wangsa Sailendra di Jawa, kemudian dilanjutkan oleh kerajaan Dharmasraya sampai pada abad ke-14, dan terus berkembang pada masa Kesultanan Malaka[13][14][15] sebelum kerajaan ini ditaklukan oleh kekuatan tentara Portugis pada tahun 1511.
Masuknya agama Islam ke Nusantara pada abad ke-12, diserap baik-baik oleh masyarakat Melayu. Islamisasi tidak hanya terjadi di kalangan masyarakat jelata, namun telah menjadi corak pemerintahan kerajaan-kerajaan Melayu. Di antara kerajaan-kerajaan tersebut ialah Kesultanan Johor, Kesultanan Perak, Kesultanan Pahang, Kesultanan Brunei, dan Kesultanan Siak. Kedatangan kolonialis Eropa telah menyebabkan terdiasporanya orang-orang Melayu ke seluruh Nusantara, Sri Lanka, dan Afrika Selatan. Di perantauan, mereka banyak mengisi pos-pos kerajaan seperti menjadi syahbandar, ulama, dan hakim.
Dalam perkembangan selanjutnya, hampir seluruh Kepulauan Nusantara mendapatkan pengaruh langsung dari Suku Melayu. Bahasa Melayu yang telah berkembang dan dipakai oleh banyak masyarakat Nusantara, akhirnya dipilih menjadi bahasa nasional Indonesia, Malaysia, dan Brunei.