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