Todos sus familiares eran opositores al régimen de López, el fusilamiento de sus tíos Teodoro y Gregorio por traición a la patria obligó a su familia al exilio, cursó junto a su hermano Juan José, sus estudios secundarios en el Colegio del Uruguay, que era en ese entonces, un calificado centro educacional del Plata.
La primera comisión directiva estuvo compuesta por: Rufino Taboada, Manuel Valle, Juan B. Careaga, Ezequiel Román, Eustaquio Aranda, Vocales.
A seguir fue ministro del Interior y de Instrucción Pública.
De esa época en adelante estuvo firmemente relacionado con la administración pública.
La situación política era manejada por intrigantes del gabinete: las presiones sufridas por Decoud por parte de Rufino Mazó, Eusebio Mongelós y Rufino Careaga, en representación de los hombres fuertes, Juan Bautista Egusquiza y Bernardino Caballero, forzaron su apartamiento, dando lugar a que la presidencia recayera en manos de Marcos A. Morínigo.
En 2014, el historiador y diplomático Ricardo Scavone Yegros recopiló la mayor parte de sus escritos publicados, con un estudio crítico.
Escribió una carta de despedida a su esposa, que la conserva su nieto Francisco Legal.