Bakaye Traoré debutó profesionalmente en la temporada 2003/04 en el Amiens SC.
En el equipo sommois jugó durante 6 temporadas en las que disputó un total de 106 partidos, marcando 15 goles.
Después de protagonizar una destacada temporada con el As Nancy, es fichado por el AC Milan con un contrato que lo liga al club "rossoneri" hasta junio del 2015 y a coste 0, ya que el mismo jugador lo confirma el día 8 de mayo de 2012.
Traoré ha jugado dos partidos con la selección absoluta de Malí.
Fue convocado para disputar la Copa Africana de Naciones 2012, donde marcó su primer y único gol hasta el momento en el debut de su selección ante Guinea.