Prasejarah atau nirleka (nir: tidak ada, leka: tulisan) adalah istilah yang digunakan untuk merujuk kepada masa di mana catatan sejarah yang tertulis belum tersedia. Zaman prasejarah dapat dikatakan bermula pada saat terbentuknya alam semesta, namun umumnya digunakan untuk mengacu kepada masa di mana terdapat kehidupan di muka Bumi dimana manusia mulai hidup.
40,000-35,000 tahun dahulu- Paleolitik (Zaman Batu Awal)
Manusia-manusia awal menjalani kehidupan yang sederhana dengan menjalankan aktiviti pemburuan. Zaman Masyarakat Paleolitik Malaysia tidak mempunyai sempadan mahupun negara, bahkan tidak berkerajaan, beragama, berduit dan sebagainya. Masyarakat awal masih mendiami di kaki-kaki bukit dan pada hari ini dikenali sebagai Orang Asli. Sekarang, Orang Asli berserta dengan orang-orang Melayu dan masyarakat pribumi Sabah dan Sarawak dikenali sebagai masyarakat bumiputra. 65% populasi di Malaysia adalah mereka.
35,000-10,000 tahun dahulu - Mesolitik (Zaman Batu Pertengahan)
Pakar-pakar Antropologi berjaya menjejaki sekumpulan pendatang baru iaitu pelaut-pelaut Melayu Proto yang berhijrah dari Yunnan ke Malaysia. Masyarakat-masyarakat Negrito (Orang Asli) dan masyarakat tempatan yang lain terpaksa berpindah ke lereng-lerang bukit. Di masa inilah manusia mula mengetahui cara-cara berpakaian, memasak, memburu, dan memburu dengan senjata batu yang lebih maju. Teknik berkomunikasi juga telah berkembang.
10,000-5,000 tahun dahulu- Neolitik (Zaman Batu Baru)
Masyarakat mula mengetahui cara-cara membina rumah yang mudah dan mereka juga sekarang sudah mengetahui cara berkeluarga. Konsep asas moral dan masyarakat mula diterjemahkan.
2,500 tahun dahulu - Zaman Logam
Semakin ramai manusia tiba, termasuklah pelaut-pelaut dan puak-puak baru. Tanah Melayu menjadi tempat persimpangan perdagangan laut pada zaman lampau. Pelaut-pelaut yang datang ke pantai Malaysia termasuklah orang-orang India, Mesir, Timur Tengah, Jawa, dan Cina. Ptolemy menamakan Tanah Melayu sebagai Golden Chersonese (Semenanjung Emas).
