Sejarah
Berdasarkan Surat Keputusan Kasad Nomor Skep/464/XII/2004 tanggal 17 Desember 2004 tentang pengesahan, pengajuan Baret, Emblem, Bedge dan Lokasi Batalyon Infanteri 756/WMS di Jajaran Kodam XVII/Trikora maka dilaksanakan Penyerahan Tunggul Batalyon Infanteri 756/WMS pada tanggal 20 Desember 2004 oleh Kasad kepada Komandan Batalyon.
Kemudian Berdasarkan Telegram Pangdam XVII/Trikora Nomor TR/360/2005 tanggal 26 September 2005 maka Batalyon Infanteri 756/WMS status Komando pengendalian di bawah langsung Korem 172/PWY. Berdasarkan Surat Telegram Pangdam XVII/Trikora Nomor ST/ 287/2007 tanggal 18 April 2007 maka alih status Yonif 756/WMS menjadi Organik Brigif 20/IJK Kodam XVII/Trikora.
Pada awal pembentukan tahun 2004, markas batalyon berada di Kodim 1702/Jayawijaya Wamena, sedang satu peleton bermarkas di Kulagaiman, Wamena. Setahun kemudian Markas Batalyon dan Kompi-kompi berkedudukan di Kulagaima. Mulai tahun 2008 dislokasi satuan berubah seperti sekarang.
