Coulibaly played youth football for RC Bobo Dioulasso, before moving to Stade Rennais F.C. and Grenoble Foot 38 in France. He also played for Zemplín Michalovce in Slovakia and KV Oostende in Belgium.
