Nomor pengenal 431 merupakan warisan dari Batalyon 431 yang berkedududkan di Slawi, Tegal, Jawa Tengah pada tahun 1963 sesudah melaksanakan operasi Trikora di Irian Jaya. Namun pada 9 Desember 1986 Batalyon Infanteri 1 Brigif 3 Linud Kopassus dialih status menjadi Brigif Linud 3/Kostrad.
Alih status dipimpin KSAD Jenderal TNI Try Sutrisno. Sehingga Batalyon Infanteri 1 Brigif 3 Linud Kopassus beralih menjadi Batalyon Infanteri Lintas Udara 431/Satria Setia Perkasa. Usai alih status ada sejumlah anggota pasukan ini ditempatkan di satuan-satuan infanteri baik di Kostrad maupun Kodam-Kodam.
Pasukan ini pun banyak diterjunkan di medan penugasan baik di Timor-Timor maupun Irian Jaya dengan hasil yang gemilang. Bahkan pasukan ini pun menorehkan keberhasilan dalam medan operasi di Nanggroe Aceh Darusalam pada 2002-2003.