Enrique Nicolás José Gorostieta Velarde nació en Monterrey, NL el 18 de septiembre de 1890, en una prominente familia de origen vasco. Su padre fue el abogado, político y escritor Enrique Gorostieta González y su madre María Velarde Valdez-Llano. Su abuelo, Nicolás Gorostieta, también fue militar y alcanzó el grado de Coronel.
Ingresó al Heroico Colegio Militar en diciembre de 1906, a la edad de diecisiete años, siendo presidente Porfirio Díaz Mori. El 6 de mayo de 1911 fue expedido su despacho como Teniente táctico de artillería permanente.
Su valor y extraordinaria genialidad como estratega y artillero le valieron el alcanzar el grado de General a la edad de veinticuatro años, convirtiéndolo en el militar más joven en alcanzar ese rango.
Importante pilar del ejército porfirista, enfrentó a Emiliano Zapata, a Carranza y defendió exitosamente el Puerto de Veracruz del desembarco de las fuerzas navales estadounidenses conformadas por más de sesenta y cinco barcos de guerra y setecientos cañones.