Veracruz, Veracruz
Gutiérrez Barrios was born in Veracruz, Veracruz. His parents were Fernando Gutiérrez Ferrer and Ana María Barrios. He graduated from the "Colegio Militar" military academy in 1947 and joined the Institutional Revolutionary Party in 1950.