Fils de diplomate guinéen et issu d'une famille de vingt-six frères et soeurs, il est né à Dakar au Sénégal. 81 sélections entre 2004 et 2016 comme arrière gauche (finaliste de l'Euro en 2016). Vainqueur de la Coupe de la Ligue en 2003 avec Monaco ( (finaliste de la Ligue des champions en 2004 ; 163 matches et 3 buts entre 2002 et 2006). Vainqueur de la Ligue des Champions en 2008 (finaliste en 2009 et 2011), de la coupe du monde des clubs en 2008, du championnat d'Angleterre en 2007, 2008, 2009, 2011 et 2013, du Community Shield en 2007, 2011 et 2013 et de la Coupe de la Ligue anglaise en 2006, 2009 et 2010 avec Manchester United (379 matches et 10 buts entre 2006 et 2014). Champion d'Italie en 2015, 2016 et 2017, vainqueur de la coupe d'Italie en 2015 et 2016 et de la supercoupe d'Italie en 2015 (finaliste de la Ligue des champions en 2015) avec la Juventus Turin (82 matches et 3 buts entre 2014 et 2017). Il a été formé à Nice et a terminé sa carrière à Marseille. Le 2 novembre 2017, après avoir été chambré par des supporters marseillais pendant l’échauffement du match de Ligue Europa contre le club portugais Vitoria Guimaraes, il a donné un coup de pied haut à un de ces supporters, ce qui lui a valu de recevoir un carton rouge avant même le coup d’envoi du match. C'est le premier joueur à se faire expulser avant le début d'un match dans l'histoire de la Ligue Europa. De ce fait l'UEFA l'a suspendu jusqu'à la fin de la saison 2018. Il a quitté l'OM à l'amiable pour rejoindre West Ham. Il a annoncé sa retraite en juillet 2019.