Kemudian, pemain berusia 26 tahun itu menjalani debut dengan Barcelona B pada usia 17 tahun. Dia pun membantu tim U-19 Blaugrana menjuarai gelar UEFA Youth League pada musim 2013/2014.
Lalu, pada 23 November 2013, Traore mendapatkan debutnya bersama tim utama di bawah arahan Gerardo ‘Tata’ Martino. Dia masuk sebagai pengganti di menit-menit akhir untuk menggantikan Neymar Jr. dalam kemenangan 4-0 atas Granada.
Tiga hari kemudian, pemain berdarah Mali itu debut di Liga Champions kontra Ajak Amsterdam. Namun, dari empat penampilannya bersama tim utama, dia hanya menorehkan satu gol saja yakni saat melawan Huesca di laga Copa Del Rey.
Setelah itu, pada musim panas 2015, Traore dilepas Blaugrana ke Aston Villa. Usai satu musim di Villa Park, dia pindah ke Middlesbrough dan pada musim panas 2018, dia bergabung dengan Wolves.
Kini, Traore telah kembali ke klub masa kecilnya usai berkelana beberapa tahun di Negeri Ratu Elizabeth. Kemampuannya dalam menggiring bola dengan cepat pun diharapkan bisa mendongkrak performa Barcelona yang kini sedang menjalani musim yang cukup sulit.