Coulibaly trok als dertienjarige naar Italië. Tottenham Hotspur haalde hem daar in 2011 weg bij Siena, nadat hij tot beste speler werd uitgeroepen op het WK -17 in Mexico. Tijdens de tweede helft van het seizoen 2012/13 werd hij uitgeleend aan US Grosseto. Hij scoorde drie doelpunten in twaalf wedstrijden in de Serie B.