În vârstă de 23 de ani, Traore a marcat 12 goluri în 24 meciuri disputate pentru Anji în sezonul 2012/2013, unde a ajuns de la Kuban Krasnodar în iunie 2012. Ivorianul are 4 goluri și 7 selecții la naționala sa.
Traore a semnat un contract pe 4 ani și jumătate cu AS Monaco, dar va fi cedat sub formă de împrumut până în vară la West Ham United, unde va fi coleg cu Răzvan Raț.
Anji Mahacikala a ajuns codașa ligii ruse după ce și-a vândut o pleiadă de vedete ca brazilianul Willian, camerunezul Samuel Eto'o și rusul Oleg Șatov.
