Kalidou Koulibaly (Saint-Dié-des-Vosges, 20 juni 1991) is een Frans-Senegalese voetballer die doorgaans als centrale verdediger speelt, maar ook als rechtsachter uit de voeten kan. Hij verruilde KRC Genk in juli 2014 voor Napoli. Koulibaly debuteerde in 2015 in het Senegalees voetbalelftal.
Koulibaly stroomde in 2010 door vanuit de jeugd van FC Metz, op dat moment actief in de Ligue 2. Hij speelde in twee seizoenen meer dan veertig competitiewedstrijden voor de club en degradeerde daarmee in 2012 naar de Championnat National.
Koulibaly daalde niet mee af, maar tekende op 30 juni 2012 een contract voor vier seizoenen bij KRC Genk. Hiermee speelde hij de volgende twee seizoenen in de Eerste klasse. Hij maakte zijn debuut voor Genk in een gewonnen wedstrijd thuis tegen Zulte Waregem. Zijn eerste doelpunt volgde in een duel met RSC Anderlecht. Koulibaly debuteerde tijdens zijn eerste jaar in België ook in de Europa League. Hij verlengde begin 2013 zijn contract bij de club tot medio 2017. Enkele maanden later won hij met Genk zijn eerste prijs. De club won de nationale beker door in de finale daarvan Cercle Brugge te verslaan. Koulibaly vormde in zijn tweede seizoen bij Genk centraal achterin inmiddels een duo met Kara Mbodj.