Born in Curacaví, a town close to the capital Santiago, Gutiérrez joined Universidad Católica youth set-up aged 12 for be promoted to the first-adult team eight years later by the coach Óscar Meneses in 2003.

Gutiérrez made his 2007 Torneo de Apertura debut in a 1–0 home win over Santiago Wanderers, playing the full 90 minutes, and scored his first goal of the season against Lota Schwager on 18 February.

On 16 June 2007, he suffered a serious cruciate ligament injury for second time in his career, in the 2–0 victory over Coquimbo Unido for the Apertura's last game, although after a scan it was revealed to be not as bad as first thought, with Católica optimistic that he would return before the early of the next season.

He returned to play in an 8–2 home win to Santiago Morning for the Torneo de Apertura first week, scoring the last goal in the 87th minute of game.

The birdie scored the first Libertadores goal of the Acosta era in the 1–0 home win to the Venezolan club Caracas, defining after a great pass of his teammate Ezequiel Miralles.