The midfielder first caught the eye while turning out for Burkina Faso at the U17 World Cup.
"The agent who worked for Manchester United in Africa invited me for a trial in England," Traore told France Football.
"I should have been there for a week, but I ended up staying for a month.
"Alex Ferguson wanted me to stay longer but he had difficulties getting paperwork in place. He wanted to sign me and loan me to Belgium.
"Finally, my mother made the decision to join Auxerre. The officials here gave her some guarantees about my education. That made the difference.
"Now Auxerre have helped me and I want to grow with the club. I don't want to cut corners.
"If I can make a name for myself in Ligue 1, then I would like to join a big European club in the future."