Gutiérrez was born in the suburb of Aires Puros in Montevideo to a stay-at-home mother and a father who worked at a printing press. He had one sibling - a sister. He was baptized as a young child. Like most children in Uruguay, Gutiérrez began his footballing career at a very young age. At the age of five, while playing football in his neighbourhood, Gutiérrez was scouted by Sagrada Familia, a football club, and was offered a chance to play for them. Afterwards, he played for Maguá FC, until he eventually ended up playing for a first division club, Danubio FC, despite interest from other clubs at the time. During this period, he converted to a striker.
Career
Danubio
Gutiérrez debuted for Danubio as a back-up player in a very competitive squad, with around five strikers ahead of him. He had the choice to go to Chilean club Evertonon loan, but he declined. Alternatively, he had a choice to go on loan to Racing Club de Montevideo, which his then-coach, Piazza, convinced him was the right decision. Gutiérrez was further swayed by the idea as he would finally be able to make his debut in the Uruguayan Primera División. After returning to Danubio, who was now under the leadership of Gregorio Pérez. Gutiérrez was getting playing time as part of a squad rotation system. By the end of the season, he was regularly starting games. Having successfully integrated into the squad, Danubio went on to win the Primera División in 2004 under Manuel Keosseian.
Gutiérrez, now not playing as regularly for Danubio, had the chance to go on loan for Bolivian side Oriente Petrolero. This was the first time he had ever played abroad, though his tenure proved to be unsuccessful.
Motagua
Once again gaining a chance to prove himself abroad, Gutiérrez was sent on loan to one of the most successful clubs in Honduras, F.C. Motagua. He showed good performances in the Liga Nacional.
Upon his return to Uruguay, Gutiérrez was inexplicably cut from the Danubio squad. Without any contact from officials of the club, it was announced that he would be leaving the team, despite playing for the club for over ten years. He then received an offer from one of the bottom clubs in the Primera División, Rentistas.
The first time he had played outside of the Americas was with Qatari 2nd Division team Al-Markhiya. He had great success with Markhiya, scoring 15 goals in 19 games to earn the top scorer award for the second division, nearly managing an average of a goal every game.
Al-Mu'aidar
After playing a season with Markhiya, he transferred to another second division club, Al-Mu'aidar Sports Club. Gutiérrez described life in Qatar as "spectacular", stating it was very quiet and safe. He once again won the top scorer before moving back to South America to be closer to his family and friends.
He returned to Uruguay and played for Deportivo Maldonado, which was led by Julio Ribas. Ribas acted as a mentor for Gutiérrez, giving him advice in many aspects of the game, including coaching.
