Coulibaly comenzó su carrera profesional en 2007 en el Gueugnon francés y militó posteriormente, también en Francia, en las filas del Saint-Louis Neuweg, antes de continuar su trayectoria en Suiza: Dornach y Grasshoppers.
En 2013 fichó por el AFC Bournemouth inglés[1] que lo cedió, la pasada campaña, al Conventry City y al Port Vale.
[2] Coulibaly, que actúa como extremo en ambas bandas firma en 2015 por Real Racing Club de Santander por dos campañas.
[4] Coulibaly se unió al UD Logroñés de la Segunda División B.
[5] El 14 de mayo anotó un hat-trick en la victoria por 5-1 sobre el Gernika en el Estadio Las Gaunas.