Mercedario, desde muy joven participo de la Juventud  Socialista y de la UJC. En 1963 es  uno de los fundadores del MIR (Movimiento Izquierda Revolucionaria) y activo militante de la FEUU (Federación Estudiantes Universitarios Uruguayos).

Fue detenido durante varios meses en San Ramón por medidas prontas de seguridad en el periodo pachequista. En 1972 es  uno de los fundadores del PCR (Partido Comunista Revolucionario). En 1973  es requerido por la denuncia de los preparativos golpistas efectuada cuando los sucesos de febrero.

En 1974 en Argentina participa, junto a Enrique Erro, los también mercedarios Nebio Melo, Winston Mazzuchi, sectores del MLN (Movimiento de Liberación Nacional),y otros opositores a la dictadura uruguaya de la UAL( Unión Artiguista de Liberación).

En setiembre de 1975 es detenido en Argentina por sus actividades opositoras a la dictadura uruguaya y violatoria a las leyes de asilo. Después de 3 años de detenido es expulsado a Suecia, junto a sus hermanos Edén y Luis.

Toda su familia sufrió el accionar del Terrorismo de Estado.  Mario Echenique era tío de Juan Echenique, conocido vecino de Mercedes, activo militante por los Derechos Humanos.