Maltería Oriental fue fundada en 1934, inicialmente llamada Maltería Nacional. Producía 7000 ton al año y su producción se destinaba al abastecimiento local. Para 1947 la empresa es adquirida por Fábricas Nacionales de Cerveza que en 1953 comienza las obras de ampliación de la planta para triplicar la producción y llevarla a 21.000 ton/año. Esta ampliación terminó en 1955 y fue inaugurada por el entonces presidente Luis Batlle Berres.
Este aumento de producción permitió concretar la primera exportación de la empresa hacia Brasil, con destino a la Compañía Antartica Paulista.
Maltería Nacional, continuó varias décadas siendo parte de Fábricas Nacionales de Cerveza, produciendo malta para abastecer a FNC y exportando el resto a Argentina. Finalmente, en 1992, el grupo Quilmes que en ese entonces era propietario de FNC, decide separar el negocio maltero y crear Maltería Oriental SA, como empresa independiente, pero aún dentro del grupo.
Llegando al año 2002, el grupo Quilmes decide vender Maltería Oriental, y la fábrica es comprada por el grupo Schiess, de origen chileno.
A pesar de las dificultades que la empresa atravesó - que en algún momento la dejaron al borde del cierre - el equipo de MOSA logró con mucho esfuerzo concretar una ampliación, y aplicar un cambio en los procesos para volverla más productiva. En 2002, con la colocación de una nueva secadora, se llevó la producción a 60.000 ton/año.
Es en 2011, cuando Grupo Petrópolis de Brasil compra la totalidad del paquete accionario de MOSA que la empresa despega. Con inversiones de más de US$125 millones, se realiza una primera ampliación en 2016, llevando la producción a 140.000 ton/año.
Ya con un destino asegurado de exportación, y aprovechando las ventajas competitivas de Uruguay, Grupo Petrópolis desestima la idea de construir su propia maltería en Brasil y apuesta por una nueva ampliación en MOSA. En 2022, se concreta la construcción de la segunda torre de malteo, que llevó la producción de la empresa a 220.000 ton/año. Fue inaugurada oficialmente el 30 de noviembre de 2022 con la presencia del presidente de la República Luis Lacalle Pou.