Realizó sus estudios primarios en Monterrey, Nuevo León, y la preparatoria en el Colegio Civil del estado.
Ingresó al Colegio Militar en 1900 y se tituló como técnico de artillería en 1908.
En 1910 permaneció ajeno a la lucha maderista y continuó su citada tarea en el ejército nacional.
En dicha tarea lo sorprendió la Decena Trágica y el posterior asesinato de Madero.
Treviño entonces se rebeló contra Victoriano Huerta, aliándose con Venustiano Carranza, quién lo ascendió a Mayor.
Ahí venció a las huestes villistas del general Tomás Urbina, convirtiéndose en un héroe constitucionalista en la lucha estratégica contra Francisco Villa.
Fue fundador y presidente del Partido Auténtico de la Revolución Mexicana.