S'inicià en la sisena divisió del club Defensor Sporting, i després passà l'any 2003 al Club Atlético Cerro, de la primera divisió del futbol uruguaià. Al seu començament jugava en la posició de davanter, però després passà a jugar en la posició de defensa central on tingué el seu millor rendiment. Degut al seu gran joc en Cerro, fou fitxat en el 2006 pel Club Nacional de Football, del seu país. El seu debut oficial en Nacional fou el 26 d'agost de 2006 (Nacional 0-Danubi 1, Torneig Apertura 2006). Amb Nacional, fou campió de la Lligueta Pre-Libertadores 2007, i també fou molt important en la campanya Nacional en la Copa Libertadores 2007 on marcà dos gols i fou figura de l'equip i del torneig.
El seu fitxatge pel Vila-real Club de Futbol deixà de ser rumor i se concretà poc després, en gran part a la baixa de Roberto Ayala que fitxà pel Saragossa, durant la primera temporada compartí equip amb el seu compatriota Sebastián Viera, porter que provenia també del Club Nacional de Football.
Després d'intensos rumors durant l'estiu 2010, es formalitzà el seu fitxatge per l'Atlètic de Madrid.[4] El 27 d'agost de 2009 jugà com a titular el partit de la Supercopa d'Europa 2010 en què l'Atlètic de Madrid es va enfrontar a l'Inter de Milà, i va guanyar el títol, per 2 a zero.[5]
El 31 d'agost de 2012 fou titular en el partit que decidia la Supercopa d'Europa 2012, contra el Chelsea FC a Mònaco, i que l'Atlètic de Madrid guanyà per 4 a 1.[6]
.jpg)
