Traoré kwam in de winterstop van 2019 over vanuit de jeugdopleiding van Ajax Cape Town en speelde daarvoor bij Rahimo FC in Burkina Faso. Hij maakte op 12 mei 2019 zijn debuut in het eerste elftal in de wedstrijd tegen FC Utrecht (4-1).

Traoré speelde bij Ajax in totaal 31 officiële wedstrijden in de hoofdmacht en maakte daarin twaalf doelpunten, waaronder vijf treffers in het gedenkwaardige duel met VVV-Venlo (0-13). Hij won met Ajax twee keer de landstitel en ook twee keer de KNVB-beker.

Shkahtar maakt naar verluidt een bedrag over dat door middel van eenvoudig te realiseren bonussen kan oplopen tot circa tien miljoen euro. De vaste transfersom is dus iets lager.