SEJARAH Kriket Melayu tergolong antara pertubuhan warisan di negara ini. Ia mula digerakkan pada 15 April 1950 di mana pakatan mewujudkan suatu pertubuhan yang dinamakan Persatuan Kriket Melayu Se-Malaya berlangsung di Rumah Persekutuan Sultan Sulaiman, Kampung Baru, Kuala Lumpur .
 
Jawatankuasa penaja yang dibentuk ketika itu terdiri daripada Dato’ Yahya Abdul Razak (Pengerusi), Abbas Ahmad Thambi (Setiausaha) dan ahli jawatankuasa biasa pula ialah, Yaacob Abdul Latiff (Duta Malaya di Indonesia), LBM Ariffin, Mahayuddin M. Zain, A. Wahab Hassan dan Salleh Abdul Majid.
 
Setelah wujudkan jawatankuasa protem untuk beberapa bulan, kemudian pertubuhan sebenar wujud dengan anggota jawatankuasa seperti berikut:

Penaung Agung bagi persatuan itu ialah SPB Yang di-Pertuan Agong manakala Raja-Raja Melayu dan Gabenor selaku Penaung.

Sejak 1950 hingga 1978 antara kejohanan yang dianjurkan ialah Perisai Raja-Raja (Antara Negeri untuk Melayu), Perisai Menteri Besar (Utara menentang Selatan) serta pelbagai piala pusingan untuk pertemuan menentang Sikh Malaysia, Eurasian serta Ceylon Malaysia.
 
Antara pemain ternama wujud ketika itu ialah Abdul Aziz Ismail (Datuk – Bekas Timbalan Ketua Pengarah Pelajaran), Ahmad Daud Md. Hashim (Datuk – Penghibur), Hayati Meah, Zainuddin Meah, Alwi Zaman, Zainon Mat, Mir Shahariman (Datuk – Arkitek ternama), Aziz Hamid, Abu Bakar Said dan Ismail Ali. Putera dari Negeri Sembilan, Tunku Ja’afar juga cemerlang dan pernah memikul tugas sebagai kapten Perak selama dua tahun yang menjuarai Perisai Raja-Raja (1952 dan 1953).

 
Majlis penaja dianggotai oleh Datuk Abdul Aziz Ismail (Yang Dipertua), Rosmanizam Abdullah (Setiausaha Agung), Zahari Suradi (Setiausaha Kewangan), Zahani Tan Sri Ahmad (Ahli Majlis), Che Yazid Che Seman (Ahli Majlis) dan Mohd. Noor Mohd. Ishak (Ahli Majlis).
 
Pada 4 Jun 1993, Persatuan Kriket Melayu Malaysia didaftarkan di bawah Akta Pertubuhan tetapi malangnya, Datuk Abdul Aziz meninggal dunia seminggu kemudian. Dalam mencari pemimpin yang benar-benar mantap, Rosmanizam mengambil langkah berani untuk memujuk Yang Dipertuan Besar Negeri Sembilan memegang tampuk kepemimpinan sebagai Yang Dipertua.
 
Pada 20 Mac 1994, mesyuarat agung pertama Persatuan Kriket Melayu Malaysia berlangsung di Istana Hinggap Seremban dengan barisan ahli majlis seperti berikut:

Persidangan (mesyuarat) agung berlangsung setiap tahun dengan lancar dan barisan kepemimpinan juga berubah dari semasa ke semasa berpandukan keadaan.
 
Persatuan ini ternyata teguh dalam tanggungjawab melahirkan pemain peringkat usia untuk mewakili Malaysia di peringkat antarabangsa terutama sekali hampir 90 peratus peserta yang membarisi negara dalam skuad bawah 13, 15, 17 dan 19 tahun negara adalah hasil daripada program pembangunan Kriket Melayu. Ini termasuklah pemain berketurunan India dan Cina di samping lebih tiga perempat (75 peratus) adalah pemain Melayu. Program pembangunan Kriket Melayu adalah bermatlamatkan bangsa Malaysia daripada pelbagai kaum.
 
Struktur pembangunan Kriket Melayu telah memperoleh pengiktirafan antarabangsa apabila persatuan menerima Anugerah Program Pembangunan Keseluruhan Terbaik Asia pada tahun 2004 oleh Majlis Kriket Antarabangsa (ICC).
 
Setelah memenangi pelbagai pertandingan baik dalam dan luar negara termasuk menjuarai Liga Kriket Kebangsaan setiap tahun sejak 1998 hingga 2001, Persatuan Kriket Melayu Malaysia seterusnya mengumumkan misi pembangunan sepenuhnya.
 
Dalam Program Pembangunan Kriket Remaja (bawah 12 tahun), persatuan memiliki puluhan pusat di seluruh negara dan di bawah pemantauan barisan jurulatih bertauliah dari Sri Lanka , Bangladesh dan tenaga tempatan. Antara pusat ini ialah Sungai Layar (Kedah), Westlands (Pulau Pinang), Kelab PJ, Sungai Besar, Kuala Langat (Selangor), Bukit Petaling (Kuala Lumpur), Gadong, Gemencheh (Negeri Sembilan), Lereh (Melaka), Kerambit, Pekan (Pahang), Kota Bharu, Krai (Kelantan) dan Kota Kinabalu di Sabah.
 
Daripada kecemerlangan program ini, pelajar kriket yang menonjol prestasi akan dipilih memasuki program di Projek Kriket Nasional – Pembangunan Menenengah di empat pusat iaitu Penang Free School (Pulau Pinang), Victoria Institution (Kuala Lumpur), SMK Tinggi Kajang (Selangor) dan SS Bandar Penawar di Johor. Semua pusat di bawah pengawasan sepenuhnya oleh jurulatih luar negara di bawah penggajian Kriket Melayu.
 
Pada tahun 2007, Kriket Melayu mengadakan pakatan mewujudkan pusat prestasi tinggi di Universiti Kebangsaan Malaysia dan University College of Technology & Innovation (UCTI) bagi meneruskan kesinambungan pembangunan ke peringkat yang lebih tinggi. Pusat prestasi ketiga ialah dengan Universiti Teknologi Mara (UiTM) yang ditandatangani Memorandum Persefahaman pada 28 Januari 2011.
 
Juga atas keperkasaan pertubuhan ini, Setiausaha Agung Kriket Melayu, Rosmanizam Abdullah dipilih menerima Anugerah Kepimpinan Sukan Negara oleh kerajaan sempena Malam Olahragawan/Olahragawati Kebangsaan 2005.
 
Pada tahun 2007, Timbalan Yang Dipertua Kriket Melayu, Tan Sri (kini Tun) Ahmad Sarji Abdul Hamid pula menerima Anugerah Kepimpinan Sukan Negara.