Koné speelde in de jeugd bij Montigny-les-Cormeilles, Paris Saint-Germain, Saint-Gratien en Le Mans. Hij debuteerde voor Le Mans op 7 augustus 2012 in de Coupe de la Ligue tegen Laval. Hij speelde 23 competitiewedstrijden in het seizoen 2012/13 voor Le Mans. Op 21 augustus 2013 werd hij voor een bedrag van €500.000 verkocht aan Parma. Hij zette zijn handtekening onder een vijfjarig contract in Noord-Italië.