Traoré stroomde in 2006 door vanuit de jeugd van Arsenal, dat hem een jaar daarvoor overnam van AS Monaco. Na drie competitiewedstrijden in twee seizoenen bij het eerste, verhuurde Arsenal Traoré op 18 augustus2008 voor een jaar aan Portsmouth. Daarvoor maakte hij op 18 mei2009 zijn eerste doelpunt in de Premier League. Arsenal verhuurde Traoré op 31 augustus2010 opnieuw voor een jaar, ditmaal aan Juventus. Hij kreeg er het rugnummer 17, wat voor hem werd gedragen door David Trezeguet. Traoré maakte op 17 november2010 zijn debuut in de Serie A, tegen AS Roma.
Traoré verliet Arsenal op 30 augustus 2011 definitief en tekende een contract bij Queens Park Rangers , op dat moment net gepromoveerd naar de Premier League. Op zondag 10 mei2015 degradeerde hij met die club uit de Premier League. Manchester City versloeg de hekkensluiter op die dag met 6-0, waardoor degradatie een feit was.