Nace el 24 de enero de 1904, como Batallón 6º de Infantería de Línea, aunque en toda la documentación de la Unidad, figuraba como Batallón 6º de Cazadores, formado por desertores de la Guardia Nacional.
En 1907 pasa a llamarse Batallón de Infantería Nº 6, al realizarse una reorganización de las unidades constitutivas del Ejército Nacional, durante la presidencia de José Batlle y Ordoñez.
El 19 de abril de 1939 el Batallón toma la denominación de Batallón de Infantería Nº 10, al crearse los 5 Regimientos de Infantería, uno en cada Región Militar del país.
En 1998 adquiere finalmente la denominación de «Treinta y Tres Orientales», luego de diversas gestiones de los diferentes Comandos de la Unidad, considerando que ese nombre ya estaba arraigado en los integrantes del Batallón, que hacía casi 100 años tenía su guarnición en la ciudad homónima.
En 1999 pasa a ser «Mecanizado» y se le asigna la denominación completa actual, recibiendo Vehículos de Transporte de Personal de procedencia de la República Checa.
En 2007 recibe los vehículos multipropósito livianos VODNIK, de procedencia rusa.
Si bien esta es la historia contemporánea del Batallón, a partir de lo que se considera su «4a. Creación», existieron por lo tanto 3 creaciones anteriores: en 1843, 1875 y 1876, todas de muy corta vida.
Ha participado en todas las Misiones de Paz asignadas a nuestra Fuerza, destacando que en mayo de 1993 en un enfrentamiento en la República de Camboya pierde la vida el Sdo.1° Gerardo Aquino, integrante del mencionado Batallón.
