Né à Dakar au Sénégal, il est l'un des Bleus les plus capés avec 107 sélections (dont 44 d'affilée, ancien record français) et 16 capitanats comme milieu défensif entre février 1997 et juin 2009 (6 buts).  Vainqueur de la Coupe du monde en 1998 (finaliste en 2006), de l'Euro 2000 et de la Coupe des Confédérations en 2001. Champion d'Italie en 1996 avec le Milan AC et en 2007, 2008, 2009 et 2010 avec l'Inter Milan (le titre de champion 2006 avec la Juventus Turin fut annulé à cause des matches truqués). Vainqueur de la Supercoupe d'Italie en 2006, de la Coupe d'Italie et de la Ligue des champions en 2010 avec l'Inter Milan (absent des finales car il a été transféré à Manchester City en cours de saison). Champion d'Angleterre en 1998, 2002 et 2004, vainqueur de la Coupe d'Angleterre en 1998, 2002 et 2005 (finaliste en 2001), quadruple vainqueur du Charity Shield (1998, 1999, 2002 et 2004) et finaliste de la Coupe de l'UEFA en 2000 avec Arsenal (404 matches et 34 buts de 1996 à 2005). Vainqueur de la Coupe d'Angleterre en 2011 avec Manchester City. Il a mis un terme à sa carrière sportive en juillet 2011 après dix-huit ans d'activité. Il s'est occué du développent de Manchester City puis a été nommé entraîneur de Nice de 2018 à 2020, du Crystal Palace de 2021 à 2023 et actuellement de Strasbourg.