Esta Unidad que se identifica actualmente con el Nº
12, tiene su origen en el Escuadrón de Caballería
Nº 1 creado el 26 de febrero de 1907. Este cuerpo fue
transformado en Regimiento de Caballería Nº
11 en la reorganización del Ejército efectuada a partir del 16 de febrero de 1911.
El 24 de febrero de 1919 el personal del Regimiento de Caballería Nº
11 sirvió de plantel para formar el Batallón de infantería
Nº 19 creado por segunda vez, en la ciudad de Santa Isabel del Departamento de Tacuarembó (actual Paso de los Toros).
Mediante el Decreto 161 de fecha 19 de abril de 1939, el hasta entonces
Batallón de Infantería Nº 19 pasa a denominarse
Batallón de Infantería Nº 12. Guarnicionaba - entonces - en el Departamento de Maldonado, luego de sucesivos cambios de sede en sus primeros 20 años de vida.
El 7 de diciembre de 1939 la Unidad ocupa la sede actual en la ciudad de Rocha, donde mantenía un destacamento desde el inicio de su construcción.
El 6 de marzo de 1958 constituyó un destacamento de Represión de Contrabando en el Cuartelillo de San Miguel, en el Sub Sector B del Sector IV de la Divisón de Ejército IV. Desde entonces ha evolucionado hasta llegar a la actual Compañía que el Batallón mantiene en la zona fronteriza con la República Federativa de Brasil.
En el ámbito de la D.E.IV. integra junto a los Batallones
Nº 10 y 11, la Brigada de Infantería Nº4, cumpliendo con entusiasmo, dedicación y alto espíritu todas las misiones en beneficio del servicio.
