На старте карьеры Коне играл за «Бамако». После этого перешёл в «Аль-Меррейх» в 2006 году, где играл полтора года. Далее стал легионером «МАС Фес». Коне играл четыре года в Марокко, перед этим он покинул клуб в январе 2011 года, чтобы присоединиться к алжирской «Кабилии». Летом 2012 года он вернулся в Мали и подписал контракт с «Джолибой».