Coulibaly comenzó en el equipo de su ciudad natal, el AS Ermont, antes de trasladarse al Entente SSG.[1]
Se unió al Le Havre A. C. en 2012, empezando con el equipo sub-13. [2]
Formó parte del equipo sub-19 del Le Havre que quedó subcampeón en el Championnat National U19 2016-2017. [3]
El 19 de junio de 2019, Coulibaly firmó su primer contrato profesional con el Le Havre A. C. por tres años. [3]
Coulibaly debutó como profesional con el Le Havre en un empate 1-1 por la Ligue 2 contra el Chamois Niortais el 2 de agosto de 2019, jugando de lateral izquierdo.[4][5]
Extendió su contrato por otros dos años el 7 de octubre de 2020, haciéndolo válido hasta 2024. [6]
Tras la extensión del contrato, el entrenador de Le Havre, Paul Le Guen, dijo: "Tiene un verdadero margen de mejora, veo en él un jugador al nivel de la Ligue 1, incluso en la cima de la Ligue 1". [7]
El 30 de agosto de 2021, se confirmó su fichaje al Parma, firmando un contrato que duraría hasta 2025 y tomando el número 26. [8][9]
Hizo su debut con el Parma el 12 de septiembre en una victoria por 4-0 contra el Nuovo Pordenone. [10]
El 1 de abril de 2023, marcó el primer gol de su carrera en una victoria por 2-1 sobre el Palermo en la Serie B.[11]
El 15 de enero de 2025, fichó por el Leicester City, en ese momento en la Premier League, por una tarifa reportada de £3 millones[12] [13][14]
Hizo su debut el 26 de enero en una victoria por 2-1 contra el Tottenham Hotspur, entrando por James Justin en el tiempo de descuento. [15]
El 1 de septiembre fue cedido al Sassuolo Calcio de Italia. [16]
