Coulibaly started his career at the age of 16 at Ivorian club Denguélé. He played for the club for 7 years, before moving to AS Tanda in 2015, where he wore the number 4 shirt. After just two seasons in Tanda, his performances earned him a move to Abidjan club ASEC Mimosas, a club who have produced some of the all-time greats of football in Ivorian football, such as Yaya and Kolo Touré, Salomon Kalou, Emmanuel Eboué and Gervinho. He wore the number 25 at the club. In 2018–19, he was named as the player of the year for the Ivorian Ligue 1.[3] He spent two years in the capital, before leaving on a free in 2019. He signed for Congolese giants TP Mazembe later that year. Since signing for the club from Lubumbashi, he has made 10 appearances in the CAF Champions League, finding the net once in a 5–2 defeat to Moroccan outfit Wydad.
^"Cote d'Ivoire"(PDF). Confederation of African Football. 15 June 2019. p. 7. Archived from the original(PDF) on 21 June 2019. Retrieved 23 January 2020.