Yaya Toure juga menjadi salah satu gelandang berbakat yang pernah Arsenal tolak dalam uji coba. Dilansir Mirror, Yaya Toure ikut uji coba bersama Arsenal pada 2003. Ia tampil mengenakan nomor punggung 4 dan bermain di posisi gelandang sentral saat melawan Barnet.
Sayangnya, manajer Arsenal ketika itu, Arsene Wenger, memutuskan untuk menolak Yaya Toure setelah laga tersebut. Alasannya adalah Wenger tidak bisa melihat posisi terbaik pemain asal Pantai Gading itu karena ia dapat bermain sebagai bek tengah, second striker, dan gelandang. Alhasil, Yaya Toure kembali ke klubnya, KSK Beveren.
Ia terus bertumbuh menjadi pemain lebih baik bersama Olympiakos dan AS Monaco. Yaya Toure kemudian membuat langkah besar dalam kariernya dengan bergabung dengan Barcelona pada 2007. Ia sukses meraih semua gelar bergengsi, seperti 2 titel juara LaLiga Spanyol, 1 trofi Liga Champions Eropa, dan 1 Piala Dunia Antarklub.
Yaya Toure melanjutkan kariernya bersama Manchester City pada 2010. Ia menjadi salah satu pemain yang menyandang status legenda setelah berkontribusi dalam kesuksesan Manchester City meraih gelar juara EPL, Piala FA, dan Piala Liga.