Coulibaly pochodzi z Wybrzeża Kości Słoniowej, ale jego rodzice wyemigrowali do Włoch i tam chłopak rozpoczął nauke futbolu, a potem zaczął grać w Sienie. Podczas niedawnych MŚ do lat 17 w Meksyku Souleymane strzelił 9 bramek i zachwycił swoim talentem znawców..
Teraz czeka go przeprowadzka do Anglii. Skłonni do przesady tamtejsi dziennikarze już zaczęli go nazywać "nowym Drogbą", ale sztab szkoleniowy Tottenhamu nie chce spieszyć się z wprowadzaniem go na boiska Premiership, gdzie walka jest twarda i młody talent łatwo złamać. Coulibaly'ego czeka co najmniej rok gry w drużynach niższej klasy, a dopiero potem zostanie "Kogutem".