Yaya Toure je svoje najboljše predstave pokazal v dresu angleškega Manchester Cityja, kjer je igral kar osem let, bil pa je tudi član španske Barcelone, belgijskega Beverena, ukrajinskega Metalurga iz Donecka, grškega Olympiacosa in Monaca.
Za Slonokoščeno obalo je med letoma 2004 in 2015 odigral 101 tekmo in dosegel 19 golov.
Na Kitajskem bo med drugimi igral z nekdanjim strojem za gole beograjskih rivalov Partizana in Crvene zvezde Cleom.