Han ble født i i Ramos Arzipe i den meksikanske delstaten Coahuila. Som ung var han gjeter og gruvearbeider i Zacatecas. Gutiérrez var med i den meksikanske revolusjon og han var midlertidig president i en turbulent tid.