|Date of birth||5 March 1980|
|Place of birth||Dakar, Senegal|
|Height||1.90 m (6 ft 3 in)|
|2013-2014||→ Kortrijk (loan)|
|* Senior club appearances and goals counted for the domestic league only and correct as of 30 July 2013.
† Appearances (Goals).
At the start of the season 2005/2006, Coulibaly left KVK Ninove and went to KMSK Deinze. He played two seasons in the team and scored 15 goals in 35 games. At the end of the 2005-06 season, he left Deinze and signed a two-year-contract with KV Kortrijk. As from the season 2009-2010, Elimane plays in the team of AA Gent in the first team. This season, he also became the top scorer of the team, which ended on the second spot after champion Anderlecht and won the cup. In the cup final, Coulibaly scored the first goal against Cercle Brugge. He scored the first Champions League qualification goal ever of AA Gent in the game against Dinamo Kiev. After the 2011-12 season, he moved to Beerschot but was released in October 2012 and returned as an unattached player to Gent in December 2012.
Coulibaly emigrated to Belgium and never had the intention of becoming a professional football player. he started playing football in the local team of KFC Oostakker to integrate with the people in the area. This hobby soon became serious, as Coulibaly became better. In the summer of 2005, he started playing in the team of KMSK Deinze, which played in Second Division, and in which he scored 15 times in 36 games.
After two seasons in Deinze, Coulibaly made a transfer to the West-Flemish team KV Kortrijk. His first season was quite difficult, as he only scored five goals in 27 games. Nevertheless, KVK managed to promote to First Division. Consequently, the season 2008-2009 became the breakthrough of Coulibaly. Thanks to his 11 goals, Kortrijk managed to stay in First Division.
Coulibaly got the interest of AA Gent and in the summer of 2009, he signed a contract of 3 years in the team of Ghent. He was transferred as back-up of the often injured Zlatan Ljubijankič. At the start of the season, he only got some rare turn raids. It took until the road game in Mechelen until Coulibaly could score his first goal. After this, he went on scoring very easily and made 11 goals during the season, which helped AA Gent to become vice-champion. He also won the cup and became by this a little hero in Ghent. His second season in Ghent was a little less spectacular than his first. He started self-assured and helped Aa Gent to the group phase in the Europa League, but lost after a while his basic place to Shlomi Arbeitman, who had been traded during summer. Elimane also got many critics from the supporters by his lazy way of playing football, but just as a year before he started to play better during winter break.
In July 2012, Coulibaly joined Beerschot AC. However, on 24 October 2012, he was released by the club for aggressive behavior towards his team mate Hernán Losada. Coulibaly clashed Losada after team's 3-0 defeat against KRC Genk on 20 October 2012.
Return to AA Gent
After coming to an agreement with Beerschot regarding the end of their cooperation, Coulibaly was signed as a free player by Gent, who were in need of an experienced forward to help them move back into the top half of the standings.