 Traoré began his career with Planète Champion in his homeland.He came to prominence whilst playing for Burkina Faso in the 2005 African U-17 Championship, with his performances earning him a one-month trial with English Premier League side Manchester United.He impressed in his trials, but was not able to sign for them due to work permit issues.