Coulibaly is a youth product of Cergy Pontoise FC, and joined FC Mantes in 2017.[1]
On 13 June 2018, Coulibaly joined Ligue 1 side Dijon FCO from Mantes in the fourth division of France.[2] He made his professional debut for Dijon in a 2–1 Ligue 1 win over Montpellier HSC on 11 August 2018, wherein he scored the game-winning goal in extra-time.