Nació en la Hacienda de Chihuahua (conocida también como "Chihuahuita"), en la villa (hoy municipio) de Cadereyta Jiménez, Nuevo León, el 17 de noviembre de 1835, y fue bautizado el día 22 del mismo mes, siendo el sexto de los siete hijos de Don Antonio Treviño y Pereyra y doña María Francisca Leal Tijerina, modestos rancheros que vivían del producto de la tierra.