Born in Irun, Basque Country, Garrido signed for Real Sociedad when he was a child and continued his training at the lower levels of the club. Between 2002 and 2004, he was part of the players of Real Sociedad B, where he played 50 games for this team in the Second Division B. He made his debut with the first team of Real Sociedad in a Copa del Rey match on 8 October 2003 with a 2–1 win against Real Oviedo. Garrido's professional career began in 2004 when he became a part of the first team in the 2004–05 season to replace Agustín Aranzábal, who had left the club in the summer transfer window for Real Zaragoza. He made his league debut against Levante UD on 29 August 2004. In his three seasons with Real Sociedad in La Liga, he played 86 games and scored 1 goal and being the most used left-back for Sociedad in those three seasons. Despite starting the season with Real Sociedad, he left due to his team's economical problems following their relegation in 2006–07.
On 2 August 2007, Garrido signed for Manchester City for £1.5m, on a four-year contract. He made his debut nine days later against West Ham United, and played a part in the most successful Premier League start in the club's history with four victories and four clean sheets from the opening six games, but was replaced by Michael Ball halfway through the campaign. His team eventually ended in the ninth place in the league and qualified for the UEFA Cup through fairplay. Garrido scored his first goal for City direct from a free kick against Liverpool in their 3–2 loss on 5 October 2008. His second season at the City of Manchester Stadium was more disappointing than the first, as he only made 13 league appearances, 14 less than the previous season. During his third season in England, Garrido found it increasingly hard to find a place in the first team squad. In the Manchester derby, in which United won 4–3, Garrido, as an unused substitute in the match, was struck on the head by a coin as he headed down the tunnel at half-time. After the match, he spoke to the Daily Mail and made accusations against United, describing the club's actions as a 'climate of hostility'. However, this changed when Roberto Mancini replaced Mark Hughes as City manager, he came off the bench against Stoke City on 26 December to gain only his first league appearance of the 2009–10 season, a few days later he came off the bench for Stephen Ireland against Wolverhampton Wanderers and scored a free kick. After leaving City, Garrido said he had no feud with Mancini, saying he was grateful to him when he gave him a chance to play in the first team.
On 30 July 2010, Garrido joined Lazio – just days after Aleksandar Kolarov went in the opposite direction – on a four-year deal, for the fee of €2.2 million. He made his debut on 14 November as a substitute in a 2–0 win over Napoli. Eleven days later he scored his first goal in the fourth round of the Coppa Italia match, a 3–0 win against AlbinoLeffe. Shortly afterwards, he suffered an Achilles tendon problem, nit returning until the following 6 March. Under manager Edoardo Reja, Garrido found it difficult to make it to the first team. The next season, Garrido was barely used for the club in the first half of the season, due to muscular problems, at first, and then strain in mid-March. He made his first appearance of the season, as Lazio lost 3–2 against Genoa on 5 February 2012.
On 16 August 2012, Garrido joined Norwich City on a season-long loan, with an option to extend it beyond the 2012–13 season. The move was complete after his international clearance was granted and he was given the number 18 shirt. Upon joining Norwich, Garrido told BBC Radio Norfolk that joining the club was an easy decision to make. Garrido made his debut on 25 August in a 1–1 draw against Queens Park Rangers, and he beat Marc Tierney to the Canaries' regular left back position and established himself in the first team. In a match against Manchester United on 17 November, Garrido crossed the ball for a header by Anthony Pilkington for the only goal of the game. In late December, Garrido stated he would like to stay at Norwich. On 14 May 2013, Norwich announced they had agreed to sign Garrido on a permanent deal to join the club from 1 July on a two-year contract, with an option for another year.
