|Date of birth||5 March 1980|
|Place of birth||Yembeul, Senegal|
|Height||1.90 m (6 ft 3 in)|
|2013–2014||→ Kortrijk (loan)||24||(9)|
* Senior club appearances and goals counted for the domestic league only and correct as of 30 April 2016.
Having emigrated from Senegal to Belgium, Coulibaly first started playing football in the local teams of KFC Oostakker and KVK Ninove. At the start of the season 2005–2006, Coulibaly left KVK Ninove for KMSK Deinze, which played in the Second Division, where he scored 15 times in 36 games over two seasons.
At the end of the 2005-06 season, Coulibaly joined the West-Flemish fellow Second Division team KV Kortrijk on a two-year-contract. In his first season he managed five goals in 27 games while his club was promoted to the Belgian Pro League. The season 2008-2009 became the breakthrough of Coulibaly: thanks to his 11 goals, Kortrijk managed to avoid relegation from the Pro League.
In summer 2009, Coulibaly signed a three-year contract with AA Gent. Following a slow start to the 2009–2010 season with few appearances he got his first goal versus Mechelen before going on to score 11 goals for the season and thus greatly contributing to AA Gent's vice-championship. Coulibaly also scored the first goal in the cup final as his club beat Cercle Brugge to win the 2009–10 Belgian Cup.
Coulibaly's second season in Ghent was less spectacular than his first. He scored AA Gent's first ever goal in Champions League qualification as his team lost 6–1 on aggregate to Dynamo Kyiv in the third qualifying round for the 2010–2011 Champions League and helped AA Gent make the group phase of the Europa League by scoring in their return leg against Feyenoord in the playoff round, but later lost his place in the starting lineup to new arrival Shlomi Arbeitman.
Having been released by Gent Coulibaly joined Beerschot AC in July 2012. However, on 24 October 2012, he was released by the club for aggressive behavior towards his team mate Hernán Losada. Coulibaly clashed with Losada after their team's 3-0 defeat by KRC Genk on 20 October 2012.
Return to AA Gent
Free agent Coulibaly was signed by Gent in December 2012.
- "Gent holt den Fußball-Landespokal" [Gent wins the cup]. Belgischer Rundfunk (in German). 15 May 2010. Retrieved 8 November 2015.
- "UEFA Champions League 2010/11 - History - Gent-Dynamo Kyiv – UEFA.com". UEFA. Retrieved 8 November 2015.
- "UEFA Europa League 2010/11 - History - Gent-Feyenoord – UEFA.com". UEFA. Retrieved 8 November 2015.
- "Beerschot ontslaat Elimane Coulibaly 'na slag aan Losada'" [Beerschot fires Elimane Coulibaly 'after hitting Losada']. Het Nieuwsblad (in Dutch). 23 October 2012. Retrieved 8 November 2015.