1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour :
Il débute au sein du SRD Saint-Dié, il intègre en 2004 le centre de formation du FC Metz mais jugé trop juste il repart pour le club de ses débuts. Il poursuit son apprentissage du football puis joue deux saisons en CFA 2 avec eux avant de séduire les Grenats et de rejoindre à nouveau le FC Metz en juillet 2009 où il finalisera sa formation[4].
La saison suivante, il atteint avec les jeunes messins la finale de la Coupe Gambardella face au FC Sochaux avec notamment comme adversaire Cédric Bakambu qu'il côtoiera par la suite en équipe de France des moins de 20 ans. Metz remporte cette finale aux tirs au but, c'est le premier trophée de la carrière de Koulibaly[5]. Il remporte également cette saison le championnat de CFA 2 avec l'équipe B du FC Metz[6].
Il intègre la saison suivante le groupe professionnel de Metz sous la houlette du nouvel entraîneur Dominique Bijotat. Le , il fait sa première apparition en Ligue 2 lors de la quatrième journée en entrant face à Vannes à la 69e minute (victoire 1-0 du FC Metz)[7]. Le , il marque le premier but de sa carrière professionnelle face à Clermont à l'occasion de la 31e journée de Ligue 2[8]. Il signe son premier contrat professionnel trois jours plus tard, le , au sein du club lorrain pour une durée de trois ans[4]. Il aura disputé pour sa première saison parmi les professionnels 19 matchs de Ligue 2 et 2 matchs de Coupe de France[9].
KRC Genk (2012-2014)
En , le FC Metz est relégué en National, ce qui pousse le défenseur à chercher un nouveau club. C'est le club belge du KRC Genk qui obtient le transfert[10]. Koulibaly y retrouve Steven Joseph-Monrose son coéquipier en équipe de France des moins de 20 ans. Le défenseur a signé un contrat d'une durée de quatre ans, le montant du transfert avoisine le million et demi d'euros[11].
Il joue son premier match sous ses nouvelles couleurs en découvrant la coupe d'Europe, lors d'une rencontre de Ligue Europa face au FC Lucerne le . Il entre en jeu ce jour-là à la place de Julien Gorius et son équipe s'incline par deux buts à un[12]. Il fait ses débuts en championnat trois jours plus tard, en fêtant par la même occasion sa première titularisation avec Genk, contre le SV Zulte Waregem. Son équipe l'emporte par deux buts à zéro ce jour-là[13]. Le , Koulibaly inscrit son premier but pour Genk, lors d'un match de championnat face au RSC Anderlecht. Il est titularisé et égalise alors que son équipe est menée d'un but, mais Genk fini par s'incliner par quatre buts à deux[14].
SSC Naples (2014-2022)
Le , il signe au Napoli pour 8 millions d'euros[15].
Il s'impose rapidement en tant que titulaire dans la charnière centrale napolitaine grâce notamment à ses qualités défensives exceptionnelles mais également à sa polyvalence sur le terrain puisqu'il est capable de faire de l'apport offensif en jouant relativement haut sur le terrain. Le talent et le grand professionnalisme de Koulibaly font de lui un joueur extrêmement apprécié et respecté par beaucoup de supporters (et pas seulement ceux du SSC Naples). Il est désormais considéré comme un des meilleurs défenseurs centraux du monde[16] et malgré une prolongation de contrat jusqu'en avec Naples, il est régulièrement courtisé par les plus grands clubs européens.
Le , il est l'objet de cris racistes lors d'une rencontre du championnat italien face à l'Inter de Milan (défaite 1-0) au Stade Giuseppe Meazza. Il se fera expulser en fin de match pour avoir applaudi l'arbitre après avoir reçu un premier carton jaune pour une faute. Ces faits donnent lieu à une polémique importante sur le comportement des supporters en Italie[17].
Le , il remporte l'édition 2020 de la Coupe d'Italie, titularisé face à la Juventus, contre qui son équipe s'impose aux tirs au but[18].
Chelsea FC (2022-2023)
Le 16 juillet 2022, il est transféré au Chelsea FC pour 38 millions d'euros. Il signe un contrat de quatre ans avec une option pour une année supplémentaire[19].
Il joue son premier match officiel avec Chelsea à l’occasion de la première journée de Premier League. Le défenseur sénégalais était titulaire lors de la victoire face à Everton FC (0-1)[20]. Koulibaly marque son premier but pour Chelsea dès la journée suivante, le 14 août 2022 contre Tottenham Hotspur. Il ouvre le score et les deux équipes se neutralisent (2-2 score final)[21].
Al-Hilal (depuis 2023)
Il est transféré au Al-Hilal FC le pour un montant estimé à 24 millions d'euros. Il signe un contrat jusqu'en 2026 avec le club saoudien[22].
Koulibaly inscrit son premier but pour Al-Hilal le , lors d'une rencontre de championnat face au Al-Shabab FC. Titulaire, il ouvre le score sur un service de Neymar et participe à la victoire de son équipe par deux buts à zéro[23].
En sélection
France
À la suite de sa première saison prometteuse en professionnel, il est appelé à la fois pour disputer les éliminatoires des Jeux olympiques 2012 avec le Sénégal par Abdoulaye Sarr] et par Erick Mombaerts pour jouer avec l'équipe de France des moins de 20 ans lors du Tournoi de Toulon 2011. Il opte finalement pour les bleuets[24] et le tournoi de Toulon, au cours duquel la France atteindra la finale, où il disputera 3 des 5 rencontres de la France en tant que titulaire dont la finale[25].
C'est au cours de ce tournoi que le sélectionneur des moins de 20 ansFrancis Smerecki le voit jouer et le préconvoque pour la coupe du monde des moins de 20 ans 2011 qui se déroulera en Colombie. Il est par la suite appelé afin d'intégrer le groupe à la suite de la blessure du BrestoisJohan Martial[26]. Alors qu'il était appelé en tant que solution de remplacement, Koulibaly abordera finalement cette compétition en tant que titulaire de l'arrière-garde bleuette et jouera 6 des 7 matchs de l'équipe de France ratant un match pour cause de suspension. La France terminera quatrième de ces mondiaux, une première dans l'histoire du football français. Les générations 1977 (de Thierry Henry, David Trezeguet et Nicolas Anelka) et 1981 (de Djibril Cissé, Alou Diarra et Philippe Mexès, surclassé) avaient dû se contenter elles des quarts de finale.
Sénégal
Mais Koulibaly choisira finalement le Sénégal[27]. Le , il répond à la convocation du sélectionneur Aliou Cissé pour le match contre la Namibie comptant pour les éliminatoires de la CAN 2017. Il fait ses grands débuts sous le maillot des Lions de la Teranga le , débutant la rencontre comme titulaire. Son équipe s'impose par deux buts à zéro ce jour-là[28]. Lors du match amical suivant contre l'Afrique du Sud, il rentre à la place de Kara Mbodj. Il participe à sa première compétition internationale lors de la Coupe d'Afrique des nations 2017.
Il est rappelé pour le match amical face à l'Algérie le puis pour la confrontation avec Madagascar comptant pour les éliminatoires du Mondial 2018.
Il participe avec le Sénégal à la Coupe du monde 2018. Le Sénégal est éliminé dès le premier tour alors qu'ils sont à égalité de points avec le Japon. Les deux équipes ont été départagées au fair-play[29]. Kalidou Koulibaly est titulaire lors des trois matchs de la phase de groupe de son équipe. Il atteint la finale de la Coupe d'Afrique des nations 2019, perdue face à l'Algérie. Il était suspendu pour ce match.
Depuis le 6 mai 2024, il est le nouveau propriétaire du CS Sedan Ardennes, fraîchement monté en Régional 2 après avoir déposé le bilan une année auparavant[32],[33].