Pembentukan Batalyon Infanteri III Brigade B Teritorium Kalimantan dibentuk/didirikan pada tanggal 18 Juni 1950 dipimpin oleh Mayor Inf Sachra terdiri dari gabungan Kompi-Kompi antara lain:
Kompi Tengkorak Putih terdiri dari Eks Pejuang Kemerdekaan Kalimantan Selatan.
Kompi Beruang Putih terdiri dari Eks Divisi Perjuangan Kemerdekaan Kalimantan Selatan.
Kompi Kuda Putih dari Eks Divisi Diponegoro Jawa Tengah.
Kompi Dadang Kadarusman dari Eks Divisi Siliwangi Banten.
Kompi Fors SSR dari Eks Divisi Banten.
Kompi Eks-KNIL dari Jawa Barat.
Peresmian
Peresmian pada tanggal 01 Juni 1950 diresmikan 4 (Empat) Batalyon Infanteri oleh Panglima Teritorium Kalimantan, Letnan Kolonel Inf Suhanda Broto Menggolo terdiri dari:
Batalyon I Brigade B dengan Komandan Mayor Inf Mardanos
Batalyon II Brigade B dengan Komandan Mayor Inf Djaelani.
Batalyon III Brigade B dengan Komandan Mayor Inf Sachra.
Batalyon IV Brigade B dengan Komandan Kapten Inf Bajuri.
Batalyon III Brigade B mengalami perubahan menjadi Batalyon Infanteri 604 Brigade B Teritorium VI/Tanjungpura dimana organisasinya, meliputi: Satu Staf
Batalyon Infanteri 604, Kompi Staf, Empat Kompi Senapan dan Satu Kompi Bantuan dengan kedudukan Komando Batalyon Infanteri 604 di Kandangan.
Dasar Surat Keputusan Panglima Kodam X/Lambung Mangkurat Nomor Skep / 346 / IV / 1965 tanggal 27 April 1965 Batalyon Infanteri 604 dirubah menjadi Batalyon Infanteri 621 BS Dam X / Lambung Mangkurat TMT, 25 Mei 1965.
Dasar Surat Keputusan KASAD Nomor Skep / 721 / VII 1965 tanggal 01 Juni 1965 Yonif 621 BS menerima simbol “AWAL SAMPAI AKHIR” dengan arti sesulit dan seberat apapun akan dikerjakan dan diselesaikan dengan baik tanpa mengenal lelah.
Dasar Surat Keputusan Panglima Kodam X/Lambung Mangkurat Nomor Skep / 096 / III / 1985 tanggal 30 Maret 1985 tentang Likuidasi dan Alih Status Kodal Dam X/Lambung Mangkurat dan peresmian Kodam VI/Tanjungpura tanggal 01 Mei 1985 Yonif ( Pur ) dirubah menjadi Yonif Ter maka Kompi Bantuan dihapus dan dibentuk Kompi Senapan – D.
Dasar Surat Keputusan Kasad Nomor Skep / 6 / XII / 1995 tanggal 15 Desember 1995 tentang realiasasi penataan jajaran TNI-AD dalam rangka pembinaan dan pembangunan kekuatan maka Kompi Senapan – D dirubah menjadi Kompi Bantuan disesuai dengan ROI-95.
Riwayat Dislokasi
Semula Koyon 604 berada di Kandangan.
Tahun 1954 Pindah ke Jawa Barat dan kembali ke Kalimantan Selatan.
Tahun 1957 Yonif 604 berkedudukan di Pelaihari dipindahkan ke Kota Baru.
Tahun 1961 dari Kota Baru Komando Yonif 604 dipindahkan di Kandangan.
Tahun 1982 dari Kandangan Komando Yonif 621/Manuntung dipindahkan ke Barabai.
Komandan
Mayor Inf Sachra : Tahun 1950.
Mayor Inf R. E. Jaelani : Tahun 1950 s.d 1957.
Mayor Inf Subagiao Sudiwo : Tahun 1957 s.d 1961.
Mayor Inf Abrani Sulaeman : Tahun 1961 s.d 1963.
Mayor Inf R. A. Tjokro Pawiro : Tahun 1963 s.d 1966.