Coulibaly grał w Sienie od 2009 roku. W zeszłym sezonie wystąpił w 10 meczach zespołu do lat 19, strzelając jedną bramkę. Napastnik z Wybrzeża Kości Słoniowej był gwiazdą rozgrywanych na przełomie czerwca i lipca 2011 roku mistrzostw świata U-17. Został królem strzelców turnieju, zdobywając dziewięć bramek w czterech meczach. Reprezentacja WKS zakończyła udział w mistrzostwach w 1/8 finału, po porażce 2-3 z Francją.