Traoré er av senegalesisk opprinnelse, men er født og oppvokst i Frankrike. Han spilte tidligere for Monaco, men skrev under for Arsenal 1. august 2006. Traoré spilte tidligere på Frankrikes U-17 landslag. I forrige sesong ble han også tatt ut til Frankrikes U-18 tropp under det europeiske mesterskapet.