Swój debiut w klubie z Gandawy zanotował 9 sierpnia 2015 w zremisowanym 1:1 wyjazdowym meczu z Anderlechtem.
W 2017 przeszedł do FC Nantes.
W 2022 Coulibaly przeszedł na zasadzie wolnego transferu do serbskiego klubu FK Crvena zvezda.
1 września 2023 klub US Quevilly ogłosił podpisanie kontraktu z piłkarzem.
Sezon Klub Kraj Rozgrywki Mecze Gole 2010/11 Paris Saint-Germain B CFA 7 2 2011/12 Paris Saint-Germain B CFA 23 2 2012/13 Paris Saint-Germain B CFA 31 12 2013/14 Paris Saint-Germain B CFA 25 14 2014/15 Royal Charleroi Eerste klasse 29 7 2015/16 KAA Gent Eerste klasse 24 4 2016/17 KAA Gent Eerste klasse 33 8 2017/18 KAA Gent Eerste klasse 3 0 2017/18 FC Nantes Ligue 1 8 1 2018/19 FC Nantes Ligue 1 32 8 2019/20 FC Nantes Ligue 1 21 4 2020/21 FC Nantes Ligue 1 17 3 2021/22 FC Nantes Ligue 1 21 5 2022/23 FK Crvena zvezda Super liga Srbije 4 1 2023/24 US Quevilly Ligue 2
Kariera reprezentacyjna W reprezentacji Mali Coulibaly zadebiutował 15 października 2013 w przegranym 1:3 towarzyskim meczu z Koreą Południową, rozegranym w Cheonan, gdy w 87.