Nace en la Ciudad de México el 27 de febrero de 1833 siendo hijo del también militar Rómulo Valle.
Su infancia transcurrió en el poblado de Jonacatepec, Morelos donde cursó sus primeros años de escuela. En 1844 ingresa al Colegio Militar de la Ciudad de México donde tres años después y contando con tan solo 14 años de edad se gradúa de subteniente. Combatió primero a los polkos durante la Guerra de Intervención Estadounidense y luego a los rebeldes poblanos en 1856.
A los 26 años, fue ascendido al grado de general, y fue elegido diputado federal por el estado de Jalisco. En 1861 Juárez lo nombra comandante general del Distrito Federal.