When he was 12 he emigrated to Italy with his father to avoid civil war in the Ivory Coast.
Rated as one of the hottest properties in the WORLD as a teenager, he was named Africa’s Young Player of the Year in 2011.
Once invited to Real Madrid for talks, he had spells at Siena, Spurs and Bari before he found himself down the divisions and signing for Peterborough.
He saw joining Killie in the summer as a chance to salvage his faltering reputation.
Coulibaly’s travels mean he can speak Italian and French, as well as English.
July 2nd 2016: "I am waiting for my chance, whether it is from the first team in Africa or Italy, The best thing is to work hard and score a lot of goals. Playing in Scotland is a good challenge for me and a good adventure," - BBC, July 2nd 2016
July 17th on the Clyde Post-Match: “I enjoyed playing with Josh Magennis, he did very well when he came on. Saturday was just the first game in our partnership. I think we can develop a partnership and it would be good for the team.
“I hope I can score 15 goals. Maybe if I score every week I might have to raise that though! I will do my best for this team. I know it will be difficult for us, but perhaps we can finish in the top six. It will be tough but we can do it.
“When the chance came to sign for Kilmarnock I said yes. Sometimes you just have to go to a place where you feel wanted. That was my main reason. And on Saturday you saw as well that the fans made me feel wanted.
“It was great to score with a back-heel. It was the only thing I could do because I was so close to the goal. But every goal you score is good. My celebrations were for the fans. I’m here because of them and I play for them. I will do a back-flip for them every time I score.” - The Sun, George Mair, 16th July 2016
Nov 4th 2016: “Everything is going well, especially as we had started to win before the Rangers game. Sometimes you can do your best, you can score a lot but the team doesn’t win.
“Has it started better than I expected? Yes. It was a great challenge and I’m enjoying it. Every game for me is like a final. At the start of the season I said I’d try to score Things are going very well so I don’t know yet. I hope I get 15 now. That’s my target for now.”“Do I always look for spectacular? Maybe that’s my problem. I try to score a normal goal but at the moment I can’t! I’m trying to do that — a cross comes in and it’s an easy goal to score. But at the moment I don’t score tap-ins. Who knows, maybe I will this week.
“But I’m happy to do well for the team as well. Have I always scored goals like this? If you come to training you will see! You will enjoy more than that! But I always look at things week by week. So after the game the goal is gone. I relax then my focus is all about the next game.”
Dec 7th 2016: "I'm playing first-team football after waiting a long time, I'm enjoying the moment and still thankful to Kilmarnock, If some club come, and the club and staff agree to let me go, I will go."
Jan 24th 2017: Kilmarnock striker Souleymane Coulibaly has completed his move to Egyptian side Al Ahly for a fee in the region of £800,000. The 22-year-old Ivorian has signed a three-and-a-half-year deal with the reigning champions, after passing a medical on Monday. The club says Coulibaly will start training with the squad on Wednesday. The striker also received an offer from Al Ahly's rivals Zamalek, after both clubs agreed fees with Kilmarnock. "Souleymane has always been fully committed to Kilmarnock, but once they agreed a fee, he was given permission to talk to the two clubs," said Coulibaly's agent, Lee Payne. "It was too good an offer for Kilmarnock to turn down, and Souleymane is extremely grateful to Kilmarnock for his time at the club and the opportunity. "Al Ahly are one of the biggest clubs in this part of the world and are top of the Egyptian league. This is a club that match Souleymane's ambitions."
The former Tottenham trainee signed a three-year deal at Kilmarnock last summer after arriving as a free agent following a season at Peterborough. He has scored 11 goals in 26 appearances for Lee Clark's side this season, including several spectacular strikes.