Born in Havana on December 11, 1928, Gutiérrez was raised in an affluent, politically progressive family.
Shortly after the success of the Cuban Revolution led by Fidel Castro in 1959, Gutiérrez, Espinosa, and several other young filmmakers founded the Instituto Cubano del Arte e Industria Cinematográficos (ICAIC).