31-letni były już zawodnik Debreczyn VSC w minionym sezonie w lidze zagrał w 27 meczach zdobywając 18 goli, co dało mu drugi z rzędu tytuł króla strzelców ekstraklasy węgierskiej. Jednak pochodzącemu z Wybrzeża Kości Słoniowej francuskiemu napastnikowi właśnie skończył się kontrakt z drużyną z Debreczyna, przez co musi sobie szukać nowego klubu.
Coulibaly to zawodnik o znakomitych warunkach fizycznych. Ma za sobą grę w klubach belgijskich: Saint Truiden i Royalu Antwerpia. Od 2009 roku występował w Debreczynie. W rozgrywkach węgierskiej ekstraklasy w sumie zagrał w 110 meczach i zdobył 66 goli.