In der vergangenen Saison spielte Traore für seinen Heimatklub Sarcelles in der Amateurliga und in den letzten Wochen bei Paris Saint-Germain. Da er dort zu wenig Einsatzzeiten befürchtete, unterschrieb er nun bei United. Dort wird er die ersten Jahre wohl im Jugend-Team verbringen.
Sowohl Juventus Turin als auch Manchester City waren ebenso an dem Youngster interessiert.