Batalyon Infanteri 131

Pembentukan batalyon ini didasari oleh adanya pemberontakan PRRI di wilayah Sumatera bagian Barat akibat ketidakpuasan terhadap pemerintah pusat pada tahun 1955an. Untuk menjaga wilayah tersebut, maka dibentuklah batalyon untuk menjaga keamanan dan mempertahankan daerah dari serangan pemberontak. Tanggal 22 Januari 1959 ditetapkan sebagai hari jadi Batalyon Infanteri ini Berdasarkan Surat Keputusan Kepala Staf Angkatan Darat Nomor : KPTS-40/I/1959 tanggal 22 Januari 1959 tentang pengesahan Batalyon Infanteri “A” Komando Operasi 17 Agustus.