Sejarah moden Angkatan Tentera Malaysia (ATM) bermula dengan pengambilan 25 orang pemuda Melayu sebagai skuad percubaan Rejimen Askar Melayu pada 1 Mac 1933. Rejimen ini terus berkembang menjadi satu batalion penuh yang dikenali sebagai Batalion Pertama Rejimen Askar Melayu pada 1 Januari 41938.
Batalion kedua ditubuhkan pada 1 Disember 1941 iaitu enam hari sebelum Perang Dunia Kedua bermula di Malaya. Kedua - dua batalion ini telah menunjukkan kebolehan mereka dalam peperangan menentang tentera Jepun.