Brigade Infanteri Mekanis 16/Wira Yudha diawali dengan dibentuknya Resimen-34 pada tanggal 1 Februari 1946 selanjutnya berubah menjadi Brigade 2/Srijoyoboyo yang diresmikan pada Juli 1947. Pada tanggal 16 Januari 1952 dirubah menjadi Resimen 16 dan Selanjutnya pada tanggal 20 November 1963 penghapusan Resimen 16 menjadi Brigif 16/Wira Yudha.
Dan selanjutnya Brigade Infanteri 16/Wira Yudha mengalami validasi pada tanggal 22 Agustus 2014 menjadi Brigade Infanteri Mekanis 16/Wira Yudha sampai dengan sekarang.
Duaja Satuan
Memiliki lambang satuan Dhuaja "Wira Yudha" yang dilukiskan dengan gambar simbol "Harimau Loreng", yang berarti dengan jiwa yang besar berdasarkan atas jiwa keyakinan dan kepercayaan diri sendiri ia akan menghadapi segala tantangan dalam melaksanakan tugas dan dengan penuh kewaspadaan dan kesiapsiagaan ia akan selalu mengintai tiap-tiap unsur-unsur pengacau guna diambil tindakan sebagaimana mestinya atas perintah atasan Danbrigif 16/Wira Yudha Brigjen TNI Erwin Rustiawan Kasbrigif 16/Wira Yudha Mayjen TNI Dadang Hendra Yudha.[4]
