Pada 1 Mac 1933, seramai 25 oarang pemuda Melayu dari seluruh negara mencatatkan rekod apabila terpilih menyertai latihan sebagai pasukan Askar Melayu pertama di Port Dickson. Pada 1 Januari 1935 pasukan percubaan ini dengan rasminya menjadi Askar Melayu.

Sewaktu Tanah Melayu mencapai Kemerdekaan pada 31 Ogos 1957, Askar Melayu sudah mempunyai 7 batalion. D.Y.M. Seri Paduka Baginda Yg. di Pertuan Agong, Tuanku Abdul Rahman telah menganugerahkan gelaran Diraja kepada pasukan ini.