Hoy en día, la calle en la que se encuentra la Casa del Partido Colorado lleva su nombre.

Siendo todavía joven se muda junto a su familia al barrio Peñarol, donde su padre trabajaba en los talleres del Ferrocarril Central.

Comienza sus estudios terciarios en la Universidad de la República, donde se gradúa como químico farmacéutico.

Su familia se muda nuevamente, esta vez a una casa en la calle Paraguay en Montevideo.

Durante su estadía en Florida se casó con María Aída Serra y tuvieron tres hijos.

[2]​[1]​ Se interesa por la prédica e ideas del político colorado José Batlle y Ordóñez, iniciando una ascendente carrera política en las filas del batllismo desde el plano local que lo llevaría a los más altos cargos nacionales.

Martínez Trueba, desde su función como Secretario General del Partido Colorado, tuvo una acción decisiva brindando apoyo político al presidente Baldomir en su autogolpe de 1942, que dejó sin efecto la Constitución de 1934 instalada por Terra para institucionalizar su régimen.

Martínez Trueba retorna como presidente del Banco Hipotecario diez años después de haber sido removido por el régimen terrista, siendo nombrado por el novel gobierno del presidente Juan José de Amézaga.

Su cercanía con el líder quincista y su posición como intendente de Montevideo, considerado como un cargo "trampolín" a la presidencia, llevaron que fuera promovido por la lista 15 como el candidato a la presidencia continuista del gobierno de Batlle Berres.

Su candidatura se impuso dentro del Partido Colorado a la fórmula catorcista César Mayo Gutiérrez-Lorenzo Batlle; y a la candidatura del Partido Nacional de Luis Alberto de Herrera.

Electo como presidente de la república, impulsó una reforma constitucional para instalar un Poder Ejecutivo colegiado.

La idea del colegiado era una vieja reivindicación del batllismo histórico, que sólo había regido parcialmente entre 1919 y 1933 en el régimen mixto vigente con la Constitución de 1918 con un presidente y un Consejo Nacional de Administración.

En julio de ese mismo año se llevaron a cabo las primeras reuniones pro-reforma.